PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
java
[問題] 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開始
繼續閱讀
Re: [問題] 關於零程度學習JAVA
PsMonkey
Re: [問題] 建立大型 Java 專案的工具與方法
lovdkkkk
Re: [問題] 關於零程度學習JAVA
dream1124
[J2EE] 已安裝SE,又想安裝EE該怎辦?
OoShiunoO
[問題] 關於零程度學習JAVA
pcplayer21
[問題] 建立大型 Java 專案的工具與方法
willy69wu31
Re: [翻譯] 死法無法預測
lovdkkkk
Re: [翻譯] 死法無法預測
Killercat
Re: [翻譯] 死法無法預測
AmosYang
Re: [公告] kobitos 軟性警告一次
AmosYang
Links
booklink
Contact Us: admin [ a t ] ucptt.com