insertsort.cpp

包含8种常用的排序。如快速排序

#include<iostream.h>
#include<stdlib.h>
#include<stdio.h>
#include<time.h>
#define N 10000 
int a[N];
void insertsort()
{  int i,j;
   int temp;
   for(i=1;i<N;i++)
   {
     temp=a[i];
     for(j=i-1;j>=0;j--)
	 {	 if(temp>a[j]) break;
	     a[j+1]=a[j];//后移结点
	 }
	 a[j+1]=temp;

   }
   for(i=0;i<N-1;i++)
   {
	  cout<<a[i]<<"->";
   }
   cout<<a[N-1]<<"\n";
}
 void main()
 {  int k;
    double start,finish;
	start= (double)clock();/*程序开始运行的时间*/

	//srand((unsigned)time(NULL));//随时间的不同产生不同的随机数
    for(k=0;k<N;k++)
		a[k]=rand()%N+1;
    insertsort();

    finish = (double)clock();/*程序结束运行的时间*/
    cout<<"整个程序运行的时间为:"<<finish-start<<"毫秒\n";
}