如何計算插入排序中的比較次數和交換次數？我有10個隨機數組。如果有人幫助我如何在這個程序中添加20,50,100,200,500,1000,2000和5000個隨機數，我將會非常高興。我一直在想這個很長時間，但仍然找不到解決辦法。插入排序 - C中的比較和交換計數

#include

#include

#include

int main()

{

int array[10];

int i, j, n, temp;

n = 10;

for (i = 0; i < n; i++)

array[i] = rand();

/*Sort*/

for (i = 1; i < n; i++) {

j = i;

while ((j > 0) && (array[j - 1] > array[j])) {

temp = array[j - 1];

array[j - 1] = array[j];

array[j] = temp;

j--;

}

}

/* Print */

printf("Sorted Array\n");

for (i = 0; i < n; i++)

printf("%d \n", array[i]);

return 0;

}

2015-12-14

Petra

+1

“我怎么能指望在插入排序比較和交換的數量”是一個代碼。每次進行比較或交換時增加計數器？ –

+0

你能幫我用代碼嗎？ –

總結

以上是生活随笔為你收集整理的交换次数c语言,插入排序 - C中的比较和交换计数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。