數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)排序算法演示系統(tǒng)(編輯修改稿)
2025-09-02 09:50 本頁面
【文章內(nèi)容簡(jiǎn)介】 一組，其余的放在另一組，然后分別對(duì)兩組數(shù)據(jù)排序。 通常分割點(diǎn)的數(shù)據(jù)是隨機(jī)選取的。這樣無論你的數(shù)據(jù)是否已被排列過，你所分割成的兩個(gè)字列表的大小是差不多的。而只要兩個(gè)子列表的大小差不多核心代碼void Quicksort(int low,int high)//該程序?yàn)檫f歸算法實(shí)現(xiàn){ int i=low,j=high,k。 R[0].key=R[low].key。 while(ij) { while(ijamp。amp。R[0].key=R[j].key) //右側(cè)掃描 {j。 sum++。 } if(ij) { R[i].key=R[j].key。//交換 i++。 sun++。 } while(ijamp。amp。R[i].keyR[0].key)//左側(cè)掃描 {i++。 sum++。 } if(ij) { R[j].key=R[i].key。//交換 j。 sun++。 } } R[i].key=R[0].key。 num++。 //輸出語句包括排序的結(jié)果及次數(shù) printf(\t\t第%d趟快速排序的結(jié)果為：\n\t\t,num)。 for(k=1。k=L。k++) { printf(%5d,R[k].key)。 } getchar()。 printf(\n)。 if(lowi1) Quicksort(low,i1)。//遞歸部分(左側(cè)) if(j+1high) Quicksort(j+1,high)。//遞歸部分(右側(cè))} 直接插入排序核心思想經(jīng)過i1遍處理后,L[1..i1]己排好序。第i遍處理僅將L[i]插入L[1..i1]的適當(dāng)位置，使得L[1..i]又是排好序的序列。要達(dá)到這個(gè)目的，我們可以用順序比較的方法。首先比較L[i]和L[i1]，如果L[i1]≤ L[i]，則L[1..i]已排好序，第i遍處理就結(jié)束了；否則交換L[i]與L[i1]的位置，繼續(xù)比較L[i1]和L[i2]，直到找到某一個(gè)位置j(1≤j≤i1)，使得L[j] ≤L[j+1]時(shí)為止核心代碼void Insertsort(){ int i,j,k,m=0,x=0。 //初始化比較次數(shù)變量m，移動(dòng)次數(shù)變量x printf(\n\t\t原始數(shù)據(jù)為：\n\t\t)。 for(k=1。k=L。k++) { printf(%5d,R[k].key)。 } getchar()。 printf(\n)。 //主要運(yùn)行部分 for(i=2。i=L。i++) { if(R[i].keyR[i1].key) { R[0]=R[i]。 j=i1。 while(R[0].keyR[j].key) { R[j+1]=R[j]。 j。 } R[j+1]=R[0]。 x++。 } m++。 //輸出語句包括排序的結(jié)果及次數(shù) printf(\t\t第%d趟直接插入排序的結(jié)果為：\n\t\t,m)。 for(k=1。k=L。k++) { printf(%5d,R[k].key)。 } getchar()。 printf(\n)。 } printf(\n)。 printf(\n\t\t比較次數(shù)是：\t\t)。 printf(%d,m)。 printf(\n\t\t移動(dòng)次數(shù)是：\t\t)。 printf(%d,x)。 printf(\n\t\t排序最終結(jié)果是：\n\t\t)。 for(i=1。i=L。i++) { printf(%5d,R[i].key)。 } } 希爾排序核心思想 先取一個(gè)小于n的整數(shù)d1作為第一個(gè)增量，把文件的全部記錄分成d1個(gè)組。所有距離為dl的倍數(shù)的記錄放在同一個(gè)組中。先在各組內(nèi)進(jìn)行直接插入排序；然后，取第二個(gè)增量d2d1重復(fù)上述的分組和排序，直至所取的增量dt=1(dtdtl…d2d1)，即所有記錄放在同一組中進(jìn)行直接插入排序?yàn)橹?。核心代碼void Shellsort(){ int i,j,gap,x,k,y=0,m=0。 //初始化比較次數(shù)變量m，移動(dòng)次數(shù)變量y printf(\n\t\t原始數(shù)據(jù)為：\n\t\t)。 for(k=1。k=L。k++) { printf(%5d,R[k].key)。 } getchar()。 printf(\n)。 //函數(shù)主要部分 gap=L/2。 while(gap0) { for(i=gap+1。i=L。i++) { j=igap。 while(j0) { if(R[j].keyR[j+gap].key) { x=R[j].key。//交換語句
電大資料相關(guān)推薦
鄂ICP備17016276號(hào)-1