冒泡、选择、插入、快速排序程序的完成

《冒泡、选择、插入、快速排序程序的完成》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、二、程序及主要程序解析:/*vim:setts=4sw=4:*/#inelude#include#include#include//交换元素次数//原始数组宏定义#defineNUM300intcount;inta[NUMl;voidmenu(){system("cls");printf(M排序算法示例H);printf(ntl.冒泡排序“)；printf(nt2.选择排序”);printf("t3.插入排序");printf(Ht4.快速排序”)；

2、printf(Ht5.希尔排序”);printf("tO.退出演示");retum;}voidTraverse(inta

3、J,intn){inti,t=l;printf("AllNumbersintheArray");for(i=0;i

4、ter;rear=N・1;for(counter=0;counteraU+l]){temp=a[j];aUJ=aU+l];a[j+l]=temp;count++;}rear-;return;}voidSelectSort(inta[],intn){intij,t,min;for(i=0;i

5、j]

6、ount++;}}return;}voidInsertSort(inta[],intn){intfor(i=l;i0;j—){a[j]=a[j-l];a[j-ll=t;count+4-;return;}voidQuickSort(inta[],intn){int*l=a,*r=a+n-1,t=a[0];〃计数器增加交换次数〃选择排序〃定义变量〃进行循环〃设最小值为i〃j在i后面将数组两两比较〃将小的数放在前面〃最小值不等于a[i]〃进行交换〃计数器随即增加〃插入排序〃定义变量〃进行循环扫描

7、数组〃借助三方进行比较〃将较小的元素与子序中的元素交换〃计数器增加〃快速排序〃定义指针从前向后从后向前讦(l>=r)return;while(l=t)r—;*1=*r;while(lt为止，将P(l)移动到P(C的位置上。〃指针「与将1同一个位置(尸1)为止count+=2;}*1=t;QuickSort(aJ-a);Qu

8、ickSort(l+1,a+n-l-l);}〃希尔排序voidShellSort(intafLintn)intgap,ij,t;for(gap=n/2;gap>0;gap/=2)//h二n/2k(k=12…，[log2n])其中n为代排序的序列长度for(i=gap;i=O&&a[j]>a[j+gapl;j-=gap)〃进行比较t=a

9、jj;a〔j]=a

10、j+gap];叩+gap]=t;count++;〃交换位置return;}/*主函数*/intmain(void)inti,op,t[NUM];srand((uns

11、igned)time(NULL));for(i=0;i

12、k;case1:count=0;〃全局变量初始化me