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