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

#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

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

+0

你能幫我用代碼嗎？ –

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。