数据结构c版实现各种排序算法语句

《数据结构c版实现各种排序算法语句》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、#includeusingnamespacestd;voidBiInsertsort(intr[],intn)//插入排序（折半）{for(inti=2;i<=n;i++){if(r[i]high;j--)r[j+1]=r[j];/

2、/后移r[j+1]=r[0];}}for(intk=1;k<=n;k++)cout<=1;d=d/2)//以d为增量进行直接插入排序{for(inti=d+1;i<=n;i++){r[0]=r[i];//暂存被插入记录intj;for(j=i-d;j>0&&r[0]

3、)cout<r[j+1]){temp=r[j];r[j]=r[j+1];r[j+1]=temp;exchan

4、ge=j;//记录每一次发生记录交换的位置}}for(inti=1;i<=n;i++)cout<

5、//i为轴值记录的最终位置}voidQuickSort(intr[],intfirst,intend)//快速排序{if(first

6、i++)//对n个记录进行n-1趟简单选择排序{index=i;for(j=i+1;j<=n;j++)//在无序区中选取最小记录if(r[j]

7、58,48,45,41,39,37,23,19,13,6},{0,23,13,48,86,19,6,41,58,37,45,39}};intz1[numv],z2[numv];intm,n;cout<<"请选择测试数据类型：⑴正序⑵逆序⑶随机[若跳出,请按⑷]"<>m;while(m>0&&m<4){cout<<"请选择排序算法：⑴直接插入排序⑵希尔排序⑶冒泡排序⑷快速排序⑸简单选择排序"<>n;switch(n){case1:cout<<"直接插入排序前："<<"";for(intj=

8、1;j