各種排序?qū)嶒?yàn)報(bào)告(完整版)
【正文】 樹：樹中任一非葉結(jié)點(diǎn)的元素均不大于(或不小于)其左右孩子(若存在)結(jié)點(diǎn)的元素。}su[i]=temp。 i0。 ⑵程序?qū)崿F(xiàn)及核心代碼的注釋：int is2[1000]。 i++) // 寫回原數(shù)組su[i]=is2[i]。if(m!=0){for(i=m。⑵程序?qū)崿F(xiàn)及核心代碼的注釋：for(i=0。flag=false。while(ij){if(flag){while(temp=su[j]) {j。flag=false。flag=true。 k) {su[k]=su[k1]。 j++){if(headsu[j]){for(k=i。取序列第一個(gè)記錄為樞軸記錄，其關(guān)鍵字為Pivotkey；指針low指向序列第一個(gè)記錄位置（low=1），指針high指向序列最后一個(gè)記錄位置（High=） (2) 從high指向的記錄開始，向前找到第一個(gè)關(guān)鍵字的值小于Pivotkey的記錄，將其放到low指向的位置，low++ (3) 從low指向的記錄開始，向后找到第一個(gè)關(guān)鍵字的值大于Pivotkey的記錄，將其放到high指向的位置，high—重復(fù)3，直到low==high，將樞軸記錄放在low（high）指向的位置。while(temp=su[i]) {i++。if(i=j)break。return i。 iN。 j++){su[k++]=a[i][j]。 iN。}}}cout第二躺排序之后的數(shù)組為：endl。 i++){a[HHH(su[i])][b[HHH(su[i])]++]=su[i]。折半插入排序所需附加存儲(chǔ)空間和直接插入排序相同，從時(shí)間上比較，這般插入排序僅減少了關(guān)鍵字間的比較次數(shù)，而記錄的移動(dòng)次數(shù) 不變。if(tempsu[m])high=m1。整個(gè)排序過程為進(jìn)行n1趟插入，即：先將序列中的第一個(gè)記錄看成是一個(gè)有序的子序列，然后從第二個(gè)記錄起逐個(gè)進(jìn)行插入，直至整個(gè)序列變成按關(guān)鍵字非遞減有序序列為止。 k){su[k]=su[k1]。 //數(shù)組的長度void input() //數(shù)組的輸入函數(shù){cout請(qǐng)輸入要排序的數(shù)組的長度N：。 i++)coutsu[i] 。if(temp=su[j])break。 i=0。}cout排序之后的數(shù)組為：endl。for(i=low。output()。while(m){m/=2。}}}cout排序之后的數(shù)組為：endl。 iN。}}if(flag==true)break。if(i=j)break。}else{while(temp=su[i]){i++。}}su[i]=temp。cout排序之前的數(shù)組為：endl。int b[10]= {0}。for(i=0。for(i=0。 i10。 i10。 i++){if(b[i]!=0){for(j=0。 output()。elselow=m+1。int temp,head。 j++){if(headsu[j]){for(k=i。cout********************************************************************************endl。cout**************************** 8: 直接插入排序 ***************************endl。while(test!=0){for(int i=0。break。break。cout排序之后為：endl。{cout請(qǐng)輸入序號(hào)：endl。break。break。i++)su[i]=ss[i]。cout**************************** 0: 退出 ***************************endl。cout**************************** 2: 歸并排序 ***************************endl。 k) {su[k]=su[k1]。 output()。 jhigh+1。 iN。 j++){su[k++]=a[i][j]。for(i=0。 jb[i]。 i++)b[i]=0。 i++){if(b[i]!=0){for(j=0。 output()。qsort(0,N1)。 output()。}su[j]=su[i]。su[i]=su[j]。 output()。for(j=0。}void mppx() //冒 泡 排 序 {int i,j,k。 iN。cout排序之后的數(shù)組為：endl。 i++) // 寫回原數(shù)組su[i]=is2[i]。}int is2[1000]。}for(i=N1。i=j。}void head(int i,int m) //堆排序的一個(gè)函數(shù){int j。cout請(qǐng)輸入需要
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1