Re: [討論] Qsort Compare魔
test 1: 3.117526 sec
test 2: 3.319495 sec
test 3: 3.681441 sec
test 4: 3.875411 sec
這是我的比較結果:p
比較程式是我自己寫的
第一個是完成的
第二個是沒有寫 median of three
第三個是第二個沒寫 insertion sort
第四個是 C++ sort
程式是直接呼叫 sort 函數, 省掉 IO 的部分
上述的結果是 sort 五百萬個整數
整數表建法是用 random
每次建表之前先呼叫 srandom, 用同樣的 seed
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.4.241
※ 編輯: wens 來自: 140.112.4.241 (10/04 15:24)
討論串 (同標題文章)
完整討論串 (本文為第 2 之 4 篇)：