為什麼氣泡排序對隨機資料的實測時間比反序資料慢得多？

1樓：猥瑣的民工

程式是這樣的，很基本的寫法（不含分配記憶體、初始化隨機數和檢驗結果等內容）：

int bubblesort(unsigned long *heap, int size)

unsigned long temp;

unsigned long long swapcount=0;

time_t starttime, endtime;

starttime=clock();

for (int loop1=size-1; loop1; --loop1)

temp=0;

for (int loop2=0; loop2!=loop1; ++loop2)

if (heap[loop2]temp=heap[loop2+1];

heap[loop2+1]=heap[loop2];

heap[loop2]=temp;

swapcount;

if (!temp)

break;

endtime=clock();

cout<<(endtime-starttime)<<" milliseconds.\n"

JAVA生成隨機數並排序 為什麼結果前5個都是0？

Hello World 0298000 0000 00k 0000 0000 000第一次迴圈的時候i迴圈成功的建立了第乙個隨機數，然後進入k迴圈進行你所謂的排序，這個隨機數就立刻消失了 temp a k a k a k 1 a k 1 a k 交換位置 這三行你告訴我能交換兩個元素的位置？因為生成...

為什麼均值不是對任何隨機變數都存在？

Yanber 比較直接的回答是 因為有的隨機變數作為可測函式是不可積的。概率論本來是不被數學家認可的，直到Kolmogorov給了概率論一套測度論的解釋，做到了以下兩點 嚴格，因為是基於測度論的，這是數學家們認可的語言。可解釋古典理論，之前的問題用新理論算出來一樣結果一樣。數學中 嚴格 的反義詞時常...

聲母表為什麼要這麼排序？

Rhokois Phisolis b p m f 唇與唇齒 d t n l齒齦，非塞擦和擦音 g k h軟顎 j q x硬顎，塞擦與擦音 zh ch sh r齒齦捲舌，塞擦與擦音 z c s齒齦不捲舌，塞擦與擦音 y w無擦通音 縱 發聲部位與發聲方法。橫 發聲方式，按照 塞音或塞擦不送氣 塞音或塞...