各種排序算法性能比較-顧云康e01114300-資料下載頁
2025-06-17 13:23本頁面
【正文】 19 swapped = 0。 i = 0。 while ((gap + i) n){if (a[i] a[i + gap] 0){swap = a[i]。 a[i] = a[i + gap]。 a[i + gap] = swap。 swapped = 1。} ++i。}}}int main(){int number[MAX] = {0}。int number1[MAX] = {0}。int number2[MAX] = {0}。int number3[MAX] = {0}。數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告 20 int number4[MAX] = {0}。 int i。 srand((unsigned) time(NULL))。 /*播種子 */ for(i = 0。 i MAX。 i++){number[i] = rand() % 20220。 /*產(chǎn)生 101 以內(nèi)的隨機整數(shù)*/ number1[i]=number2[i]=number3[i]=number4[i]=number[i]。 while(number[i]==0){number[i] = rand() % 20220。number1[i]=number2[i]=number3[i]=number4[i]=number[i]。}} //快速排序并計算時間clock_t begin1, end1。 double cost1。 begin1 = clock()。quicksort(number1,MAX)。end1 = clock()。數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告 21 cost1 = (double)(end1 begin1) / CLOCKS_PER_SEC。 //冒泡排序并計算時間clock_t begin2, end2。 double cost2。 begin2 = clock()。Bubble(number2,MAX)。end2 = clock()。cost2 = (double)(end2 begin2) / CLOCKS_PER_SEC。//插入排序并計算時間clock_t begin3, end3。 double cost3。 begin3 = clock()。insertSort(number3,MAX)。end3 = clock()。cost3 = (double)(end3 begin3) / CLOCKS_PER_SEC。//梳排序并計算時間clock_t begin4, end4。 double cost4。 begin4 = clock()。數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告 22 bsort(number4,MAX)。end4 = clock()。cost4 = (double)(end4 begin4) / CLOCKS_PER_SEC。 for(int j=0。jMAX。j++){printf(%d , number1[j])。} printf(\n)。 printf(排序完成!\n)。 printf(快速排序耗時:%lf seconds\n, cost1)。 printf(冒泡排序耗時:%lf seconds\n, cost2)。 printf(插入排序耗時:%lf seconds\n, cost3)。 printf(梳 排 序耗時:%lf seconds\n, cost4)。return 0。}
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1