[问题] Quick Sort : Middle

楼主: kingofsdtw (不能閒下來!!)   2014-04-28 18:37:43
请问...
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
作者: pzyc79   2014-04-28 21:34:00
这个问题是在钻牛角尖吗? mid对应left和right 所以我会用b
作者: ssccg (23)   2014-05-02 23:47:00
原意就没有middle,随意取一个值不一定刚好会是中间值既然不是middle,那取array中间的位置一点意义都没有算法课本的作法是取array[start]当key,left从start+1开始

Links booklink

Contact Us: admin [ a t ] ucptt.com