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