1. PTT
  2. CSSE

[請益] 快速排序的問題

作者: eric80520 (freejustice)   2012-04-13 19:50:26
因為快速排序是不穩定的，所以相同的值可能會互換
那如果有一個資料是 1,1,1,1,1,1,1
那會如何排列呢
假設第一個1是1_a,第二個1是1_b......
拜託了，如果有每一步的過程就太好了
謝謝
作者: LPH66 (-6.2598534e+18f)   2012-04-13 19:51:00
基本上這和你的 pivot 選擇及分兩邊的方式有關如果想要知道某個方式會怎麼換的話基本上做實驗最快
作者: eric80520 (freejustice)   2012-04-15 12:32:00
是按照定義下去做的第一個鍵值為基準K 左往右找k_i>=K 右往左找k_j<=K當i<j時k_i,k_j互換 否則K與k_j互換我做的結果順序是 6 5 7 1 2 4 3 但不是很確定
繼續閱讀
Fw: [全省] DelphiXE2 之核心功能與開發經驗心得分享dhpsh[請益] google suggest designsandy4444[閒聊] 關於我接這個版~~quii11[公告] 版主 quii11 上任PsMonkey[問題] WordNethl4[問題] (急徵)arduino 開發板 租用或押金借用>"<bookscountry[問題] 網路銀行的安控元件micklin[問題] 有關string matching 的 benchmarkflying04[公告] 關於這個看板reader[閒聊] 超級 bugtonytonyjan

Links booklink

Contact Us: admin [ a t ] ucptt.com