[問題] 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