効率化したヒープソート
id:hakobe932から,ヒープソートについてレクチャーを受けた
0801006ヒープソート - アルゴリズムイントロダクション
ヒープソートですげー遅いと思ったけど,クイックソートに引けをとらないんやね
速いってレベルじゃないくらい変わったなぁ…
Before
sum of characters is 1001 ======== After sorted: [../../files/data/numbers1K.dat] ========= time: 0.012396812438964843750000000000 sum of characters is 11002 ======== After sorted: [../../files/data/numbers10K.dat] ========= time: 1.456660032272338867187500000000 sum of characters is 111003 ======== After sorted: [../../files/data/numbers100K.dat] ========= time: 149.834131002426147460937500000000
After
sum of characters is 1001 ======== After sorted: [../../files/data/numbers1K.dat] ========= time: 0.000353097915649414062500000000 sum of characters is 11002 ======== After sorted: [../../files/data/numbers10K.dat] ========= time: 0.005395889282226562500000000000 sum of characters is 111003 ======== After sorted: [../../files/data/numbers100K.dat] ========= time: 0.070405960083007812500000000000