排序算法的時(shí)間性能比較-資料下載頁
2025-06-25 07:14本頁面
【正文】 f(\t1 堆排序 t%d\t %d\t\n,COMPARE[H] change [3])。 printf(t=算法名稱=====比較次數(shù)====交換次數(shù)====== printf(\t1 冒泡排序 t%d\t %d\t\n,COMPARE[H] change [0)。 void Random (sqlist amp。L) { SLList LK。 for (int i=0。i8。i++) {pare[i]=0 change[i]=0 printf (請輸入你產(chǎn)生的隨機(jī)數(shù)的數(shù)據(jù)個(gè)數(shù)：”） printf(排序之前的隨機(jī)數(shù)的%d個(gè)數(shù)是：\n39。,)。 for(i=1。i=:i++) printf (%d,[i].key)。 printf(\n下面執(zhí)行的各個(gè)排序的運(yùn)行情況、你“）； void mian() { int choose。 Men()。 printf(\t請選擇：”）； scanf (choose) { case 1:Random (L)。break: case 2:Yonghu (L)。break: case 3:Nixh (L)。break: case 0。 return。}}}五、測試與結(jié)論輸入數(shù)據(jù)得出結(jié)果如下：1當(dāng)要求隨機(jī)生成十二個(gè)數(shù)的結(jié)果如下：：結(jié)論：從數(shù)據(jù)結(jié)果我們可以看出，當(dāng)排序的數(shù)據(jù)個(gè)數(shù)少的時(shí)候，快速排序是最快的，而大的數(shù)據(jù)時(shí)，堆排序是比較好的選擇。每一個(gè)排序都有它自己的特點(diǎn)。六、課程設(shè)計(jì)總結(jié)對于這次課程設(shè)計(jì)，我收獲頗多，但發(fā)現(xiàn)自己有許多的不足，特別是代碼的編寫上，幾乎參照了網(wǎng)上的資料，但從別人的程序中我學(xué)習(xí)到了很多在課堂上學(xué)不到的知識，這次的課程設(shè)計(jì)讓我懂得了，只有努力學(xué)習(xí)，才的解決問題。
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1