冒泡排序等C++程序代碼

1、#include#include#include#include#defineElemTypelong*冒泡排序TxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxlongBubblesort(longR,longn)intflag=1;longBC=0;for(longi=1;i=i;j-)if(RjRj-1)/當(dāng)flag為0,則停

2、止排序/i表示趟數(shù),最多n-1趟/開始時元素未交換/發(fā)生逆序longt=Rj;Rj=Rj-1;Rj-1=t;flag=1;/交換,并標記發(fā)生了交換BC+;for(longi=0;in;i+)coutRi;coutendl;returnBC;*選擇排序*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*TxTxTxTxTxTxTxTx

3、TxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxlongselectsort(longR,longn)longi,j,m;longt,SC=0;for(i=0;in-1;i+)m=i;for(j=i+1;jn;j+)/選擇最小記錄if(RjRm)m=j;if(m!=i)/與第i個記錄交換t=Ri;Ri=Rm;Rm=t;SC+;returnSC;*直接插入排序Tx

4、TxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxlonginsertsort(longR,longn)longIC=0;for(longi=1;i=0)&(tempRj)Rj+1=Rj;j-;/將一個記錄插入到已排好的有序序列i表示插入次數(shù)，共進行n-1次插入/把待排序元素賦給temp/順序比較和移動IC+;Rj+1=temp;for

5、(longi=0;in;i+)coutRi;coutendl;returnIC;/TxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTx*快速排序*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1

6、*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*TxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTx/longquicksort(longR,longleft,longright,longn)/第一個記錄作樞軸記錄/從表的兩端交替地向中間掃描staticlong

7、QC=0;longi=left,j=right;longtemp=Ri;while(itemp)&(ji)/比樞軸記錄小的紀錄移到低端j=j-1;if(ji)Ri=Rj;i=i+1;while(Rii)/比樞軸記錄大的紀錄移到高端i=i+1;if(ij)Rj=Ri;j=j-1;/二次劃分得到基準值的正確位置QC+;Ri=temp;for(longk=0;kn;k+)coutRk;coutendl;if(lefti-1)quicksort(R,left,i-1,n);/遞歸調(diào)用左子區(qū)間if(i+1right)quicksort(R,i+1,right,n);/遞歸調(diào)用右子區(qū)間returnQC;/

8、輸出數(shù)組中的元素voidprint(ElemTypeR,intn)for(inti=0;i=n-1;i+)if(i%10=0)coutendl;coutRisetw(6);coutendl;*操作選擇函數(shù)TxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTx/voidoperate(longa,longn)long*R=newlongn

9、;clock_tstart,end;doubleduration1,duration2,duration3,duration4;longdegree;charch;coutch;switch(ch)case1:for(inti=0;in;i+)Ri=ai;start=(double)clock();/直接插入排序開始前的時間degree=Bubblesort(R,n);end=(double)clock();/直接插入排序結(jié)束后的時間durationl=(double)(end-start)/CLK_TCK;直接插入排序所花費的時間cout冒泡排序所用時間：tdurationln;cout冒泡

10、排序交換次數(shù)：tdegreen;coutn;print(R,n);operate(a,n);break;case2:for(inti=0;in;i+)Ri=ai;start=(double)clock();/選擇排序開始前的時間degree=selectsort(R,n);end=(double)clock();/選擇排序結(jié)束后的時間duration2=(double)(end-start)/CLK_TCK;/選擇排序所花費的時間cout選擇排序所用時間：tduration2n;cout選擇排序交換次數(shù)：tdegreen;coutn;print(R,n);operate(a,n);break;

11、case3:for(inti=0;in;i+)Ri=ai;start=(double)clock();/直接插入排序開始前的時間degree=insertsort(R,n);end=(double)clock();/直接插入排序結(jié)束后的時間duration3=(double)(end-start)/CLK_TCK;直接插入排序所花費的時間cout直接插入排序所用時間：duration3n;cout直接插入排序交換次數(shù)：degreen;coutn;print(R,n);operate(a,n);break;case4:for(inti=0;in;i+)Ri=ai;start=(double)cl

12、ock();/快速排序開始前的時間degree=quicksort(R,0,n-1,n);end=(double)clock();/快速排序結(jié)束后的時間duration4=(double)(end-start)/CLK_TCK;/快速排序所花費的時間cout快速排序所用時間：tvvduration4vvn;cout快速排序交換次數(shù)：tdegreen;coutn;print(R,n);operate(a,n);break;case5:break;default:cout輸入錯誤，請選擇正確的操作！n;break;/TxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxT

13、xTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTx*主函數(shù)*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*TxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTx/voidmain()coutn*排序算法比較*endl;cout=endl;cout*1-冒泡排序*endl;cout*2-選擇排序*endl;cout*3-直接插入排序*endl;cout*4-快速排序*endl;cout*5-退出程序*endl;cout=endl;coutn;coutendl;l