作者kingofsdtw (不能闲下来!!)
看板java
标题[问题] Quick Sort : Middle
时间Mon Apr 28 18:37:43 2014
请问...
Quick Sort按照"原意" middle应该是啥呢?
目前以下都写出可以跑的Function
但是身边查到的国外网页教学和课本大多是采用a 方案
a. middle = arry[left + right];
if(arry[left]> middle).....
b. middle = (left +right) /2;
if(arry[left] >arry[middle] )....
Code:
http://codepad.org/iVymx6kA
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 1.161.134.88
※ 文章网址: http://webptt.com/cn.aspx?n=bbs/java/M.1398681468.A.2B4.html
※ 编辑: kingofsdtw (1.161.134.88), 04/28/2014 18:38:08
1F：→ pzyc79:这个问题是在钻牛角尖吗? mid对应left和right 所以我会用b 04/28 21:34
2F：→ ssccg:原意就没有middle，随意取一个值不一定刚好会是中间值 05/02 23:47
3F：→ ssccg:既然不是middle，那取array中间的位置一点意义都没有 05/02 23:49
4F：→ ssccg:演算法课本的作法是取array[start]当key，left从start+1开始 05/02 23:51