PTT數位生活區 / CSSE (電腦科學及軟體工程)

[請益] 快速排序的問題

看板CSSE (電腦科學及軟體工程)作者 (freejustice)時間12年前 (2012/04/13 19:50), 編輯推噓1(1推 0噓 5→)
留言6則, 2人參與, 最新討論串1/3 (看更多)
因為快速排序是不穩定的，所以相同的值可能會互換 那如果有一個資料是 1,1,1,1,1,1,1 那會如何排列呢 假設第一個1是1_a,第二個1是1_b...... 拜託了，如果有每一步的過程就太好了 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.133.1.49
推
04/13 19:51, , 1F
基本上這和你的 pivot 選擇及分兩邊的方式有關
04/13 19:51, 1F
→
04/13 19:52, , 2F
如果想要知道某個方式會怎麼換的話基本上做實驗最快
04/13 19:52, 2F
→
04/15 12:32, , 3F
是按照定義下去做的
04/15 12:32, 3F
→
04/15 12:35, , 4F
第一個鍵值為基準K 左往右找k_i>=K 右往左找k_j<=K
04/15 12:35, 4F
→
04/15 12:37, , 5F
當i<j時k_i,k_j互換 否則K與k_j互換
04/15 12:37, 5F
→
04/15 12:41, , 6F
我做的結果順序是 6 5 7 1 2 4 3 但不是很確定
04/15 12:41, 6F
‣ 更多 eric80520 的文章
文章代碼(AID): #1FY1C4iR (CSSE)
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 3 篇)：
排序： 最舊先 | 最新先 | 留言數
在新視窗開啟完整討論串 (共3篇)
CSSE 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 eric80520 的文章
文章代碼(AID): #1FY1C4iR (CSSE)