數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--排序算法比較-在線瀏覽
2025-08-06 15:08本頁面
【正文】 序 進(jìn)行選擇排序 進(jìn)行快速排序 堆排序 二路歸并排序 進(jìn)行二路歸并排序 進(jìn)行堆排序 保存所需時(shí)間 保存所需時(shí)間 保存所需時(shí)間 保存所需時(shí)間 保存所需時(shí)間 保存所需時(shí)間 獲得所有排序所花費(fèi)的時(shí)間（包括未 switch結(jié)構(gòu)中未被選中的排序） 對(duì)所有排序的時(shí)間進(jìn)行從小到大的排序并輸出結(jié)果 結(jié)束 6 類名：： sortrather 數(shù)據(jù)成員： long int a[N] 其中 N 為一個(gè)全局常量其值為 30000，該成員用來保存一個(gè)用于保存一組數(shù)據(jù)用于排序。 成員函數(shù)： pubction（） 實(shí)現(xiàn)功能： 本函數(shù)的的作用是給數(shù)據(jù)成員 a[N]進(jìn)行隨機(jī)賦值。再將隨機(jī)函數(shù)對(duì) 90000 的取余賦給。 實(shí)現(xiàn)算法：將數(shù)組元素一個(gè)一個(gè)的輸出。 實(shí)現(xiàn)算法： 以當(dāng)前元素以基準(zhǔn)元素，將后面的元素與其進(jìn)行比較。否則把當(dāng)前元素后移并置當(dāng)前元素為前一個(gè)元素。 4void bubblesort() 實(shí)現(xiàn)功能： 以冒泡的方式對(duì)數(shù)組 a[N]進(jìn)行排序。 實(shí)現(xiàn)算法： 依次取數(shù)組 a[N]中的第一個(gè)、第二個(gè)到第 a[N]個(gè)，與數(shù)組中它所在位置后的其它元素進(jìn)行比較并使 a[1],a[2],......a[N]取余下元素的最小值。并以該數(shù)為基準(zhǔn)點(diǎn)從a[2]開始從復(fù)以上步驟真以基準(zhǔn)點(diǎn)為界兩邊的數(shù)大小被分開。 heapsort(long int a[])。 實(shí)現(xiàn)算法： 從 N/2開始雙數(shù)組進(jìn)行移位使得對(duì)于數(shù)組中滿足 a[i]a[2*i], a[i]a[2*i+1]. mergesort(long int a[])。 實(shí)現(xiàn)算法： 先以 N/2 為間隔對(duì)數(shù)組 a[N]進(jìn)行直接插入排序。最終作一次直接插入排序。 for(long int i=0。i++) a[i]=rand()%90000。 for(i=0。i++) couta[i]\t。 } 直接插入排序 void insertsort(long int a[]) { long int i,j,temp。 // cout初始數(shù)組是： \n。 for(i=1。i++) { temp=a[i]。j=0。 a[j+1]=a[j]。 } a[j+1]=temp。 // print(a)。 } 冒泡排序 void bubblesort(long int a[]) { long int i,j,temp。 // cout初始數(shù)組是： \n。 11 for(i=0。i++) for(j=N1。j) if(a[j]a[j1]) { ppp[1]++。 a[j]=a[j1]。 } // cout冒泡排序后的數(shù)組是： \n。 cout冒泡排序耗時(shí)為： ppp[1]/100000毫秒endl。 char trtemp[40],trt[40]。 for(i=0。i++) { temp=a[i]。jn。 k=a[j]。 temp=k。 } cout選擇排序耗時(shí)為： ppp[2]/100000毫秒endl。in1。 strcpy(trtemp,st[i])。jn。 strcpy(st[j],trtemp)。 k=a[j]。 temp=k。 a[i]=temp。 } a[i]/=100000。 temp=a[i]。amp。 if(ij)
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1