PTT數位生活區 / java

[問題] Quick Sort : Middle

看板java作者 (不能閒下來!!)時間11年前 (2014/04/28 18:37), 11年前編輯推噓0(0推 0噓 4→)
留言4則, 2人參與, 最新討論串1/2 (看更多)
請問... 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
→
04/28 21:34, , 1F
這個問題是在鑽牛角尖嗎? mid對應left和right 所以我會用b
04/28 21:34, 1F
→
05/02 23:47, , 2F
原意就沒有middle，隨意取一個值不一定剛好會是中間值
05/02 23:47, 2F
→
05/02 23:49, , 3F
既然不是middle，那取array中間的位置一點意義都沒有
05/02 23:49, 3F
→
05/02 23:51, , 4F
演算法課本的作法是取array[start]當key，left從start+1開始
05/02 23:51, 4F
‣ 更多 kingofsdtw 的文章
文章代碼(AID): #1JNYzyAq (java)
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 2 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共2篇)
java 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 kingofsdtw 的文章
文章代碼(AID): #1JNYzyAq (java)