各种排序算法源代码.docVIP

#includetime.h #include iostream.h #include stdlib.h #include stdio.h #define FALSE 0 #define TRUE 1 const int maxsize=100; int r[maxsize+1]; int length; //获得随即数组 void getdate() { srand(time(0)); printf(请输入数组的长度：); scanf(%d,length); for(int i=1;i=length ;i++) { r[i]=rand()%100; } } //输出函数 void Output(int r[]) { for(int i=1;i=length;i++) printf(%5d,r[i]); printf(\n); } //直接插入算法 void InsSort(int r[],int length) { int i;int j; for(i=2;i=length;i++) { r[0]=r[i];j=i-1; while(r[0]r[j]) { r[j+1]=r[j];j=j-1; } r[j+1]=r[0]; } } //希尔排序算法 void ShellInsert(int r[],int length,int delta) { int i,j; for(i=1+delta;i=length;i++) if(r[i]r[i-delta]) { r[0]=r[i]; for(j=i-delta;j0r[0]r[j];j-=delta) r[j+delta]=r[j]; r[j+delta]=r[0]; } } // 冒泡排序算法 void bubble(int r[],int length) { int i=length; int j; int lastchange; int temp; while(i1) { lastchange=1; for(j=1;ji;j++) { if(r[j+1]r[j]) { temp=r [j+1]; r[j+1]=r[j]; r[j]=temp; lastchange=j; } } i=lastchange; } } // 快速排序算法 int Partition(int r[],int low,int high) { int temp; int pivotkey=r[low]; // 用子表的第一个记录作枢轴记录 while(lowhigh) // 从表的两端交替向中间扫描 { while(lowhighr[high]=pivotkey) high--; temp=r[low]; r[low]=r[high]; r[high]=temp; // 将比枢轴记录小的记录交换到低端 while(lowhighr[low]=pivotkey) low++; temp=r[low]; r[low]=r[high]; r[high]=temp; // 将比枢轴记录大的记录交换到高端 }//while return low; } void QSort(int r[],int low,int high) { if(lowhigh) // 长度大于1 { int pivotloc=Partition(r,low,high); // 将l.r[low...high]一分为二 QSort(r,low,pivotloc-1); // 对低子表递归排序 QSort(r,pivotloc+1,high); // 对高子表递归排序 } } void QuickSort(int r[]) { QSort(r,1,length); } //选择排序算法 void SelectSort(in