→ pzyc79:這個問題是在鑽牛角尖嗎? mid對應left和right 所以我會用b 04/28 21:34
→ ssccg:原意就沒有middle，隨意取一個值不一定剛好會是中間值 05/02 23:47
→ ssccg:既然不是middle，那取array中間的位置一點意義都沒有 05/02 23:49
→ ssccg:演算法課本的作法是取array[start]當key，left從start+1開始 05/02 23:51
請問...
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://www.ptt.cc/bbs/java/M.1398681468.A.2B4.html
※ 編輯: kingofsdtw (1.161.134.88), 04/28/2014 18:38:08