作者eric80520 (freejustice)
看板CSSE
標題[請益] 快速排序的問題
時間Fri Apr 13 19:50:26 2012
因為快速排序是不穩定的，所以相同的值可能會互換
那如果有一個資料是 1,1,1,1,1,1,1
那會如何排列呢
假設第一個1是1_a,第二個1是1_b......
拜託了，如果有每一步的過程就太好了
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.133.1.49
1F：推 LPH66:基本上這和你的 pivot 選擇及分兩邊的方式有關 04/13 19:51
2F：→ LPH66:如果想要知道某個方式會怎麼換的話基本上做實驗最快 04/13 19:52
3F：→ eric80520:是按照定義下去做的 04/15 12:32
4F：→ eric80520:第一個鍵值為基準K 左往右找k_i>=K 右往左找k_j<=K 04/15 12:35
5F：→ eric80520:當i<j時k_i,k_j互換 否則K與k_j互換 04/15 12:37
6F：→ eric80520:我做的結果順序是 6 5 7 1 2 4 3 但不是很確定 04/15 12:41