作者eric80520 (freejustice)
看板CSSE
标题[请益] 快速排序的问题
时间Fri Apr 13 19:50:26 2012
因为快速排序是不稳定的，所以相同的值可能会互换
那如果有一个资料是 1,1,1,1,1,1,1
那会如何排列呢
假设第一个1是1_a,第二个1是1_b......
拜托了，如果有每一步的过程就太好了
谢谢
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.133.1.49
1F：推 LPH66:基本上这和你的 pivot 选择及分两边的方式有关 04/13 19:51
2F：→ LPH66:如果想要知道某个方式会怎麽换的话基本上做实验最快 04/13 19:52
3F：→ eric80520:是按照定义下去做的 04/15 12:32
4F：→ eric80520:第一个键值为基准K 左往右找k_i>=K 右往左找k_j<=K 04/15 12:35
5F：→ eric80520:当i<j时k_i,k_j互换 否则K与k_j互换 04/15 12:37
6F：→ eric80520:我做的结果顺序是 6 5 7 1 2 4 3 但不是很确定 04/15 12:41