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