1. PTT
  2. CSSE

[問題] 資料結構 快速排序的問題

作者: eric80520 (freejustice)   2011-06-18 20:04:04
用快速排序來排一組資料
37,1,5,26,12,60,72,10,10+,23 (10+代表第二個10)
請問一下
遇到10跟10+要怎麼排
最後是誰會在前面阿?
可以幫我解答嗎? 謝謝
作者: Byzantin (拜占庭)   2011-06-18 20:26:00
quicksort is not a stable sort.
作者: eric80520 (freejustice)   2011-06-18 20:31:00
我知道 可是還是會有一個在前面吧
作者: LinkCar (Link)   2011-06-18 21:10:00
那要看pivot怎麼選吧
繼續閱讀
Re: [問題] 分群的問題kener1988[問題] 分群的問題jizzer5566[問題] 請問關於作業系統在控制I/O這塊utingY[學術問卷]關於程式語言社群~可抽大獎喔!懇請大家幫忙填寫！rdw216Re: [請益] 資料結構堆疊佇列搜尋(已訂正題目)retinitisRe: [請益] 資料結構堆疊佇列搜尋micklin[請益] 資料結構堆疊佇列搜尋(已訂正題目)irene6524[網宣]邀請參加第一屆中華太谷杯-嵌入式系統創意應用競賽kiptt[問題] 有關計算機網路的問題loblve[問題] iLBC(skype codec)要如何使用artist0408

Links booklink

Contact Us: admin [ a t ] ucptt.com