冒泡 快速排序 选择排序 二分法 插入 快速选择

#include<iostream> #include<ctime> using namespace std; void sort(int *); void show(int *p,int n) { p[0]=n; cout<<"数组中元素："<<endl; for(int i=1;i<p[0];i++) cout<<*(p+i)<<" "; cout<<endl; } int main() { int n=10; cin>>n; int *p=new int[n+1]; srand(time(NULL)); p[0]=n+1; for(int i=1;i<n+1;i++) p[i]=rand()%20; show(p,n+1); clock_t t1 = clock(); sort(p); clock_t t2 = clock(); show(p,n+1); cout << "time:" << double(t2-t1)/CLOCKS_PER_SEC << endl; }