[請益] 快速排序的問題

看板CSSE (電腦科學及軟體工程)作者 (freejustice)時間12年前 (2012/04/13 19:50), 編輯推噓1(105)
留言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
文章代碼(AID): #1FY1C4iR (CSSE)
討論串 (同標題文章)
文章代碼(AID): #1FY1C4iR (CSSE)