c语言各种排序方法跟其所耗时间比较程序.docVIP

#include iostream.h #include stdlib.h #include iomanip.h #include time.h #include stdio.h const int N=1000;//数据量，用于检测算法质量 const int M=1000;//执行次数 //冒泡排序（递增） void Bubblesort(int r[],int n) { int flag=1;//flag为0停止排序 for(int i=1;in;i++) { flag=0; for(int j=n-1;j=i;j--) if(r[j]r[j-1]) { int t=r[j]; r[j]=r[j-1]; r[j-1]=t; flag=1; } if(flag==0) return; } } //快速排序 void quicksort(int r[],int left,int right) { int i,j; int swap; i=left;j=right; swap=r[left]; while(ij) { while((ij)(swapr[j]))j--; if(ij) { r[i]=r[j]; i++;