推 k47100014:middle就只是取陣列中間的意思而已 a是取該數字 b是位置 04/28 20:28
推 k47100014:a少了/2 →middle = arry[(left+right)/2]; 04/28 20:30
推 k47100014:至於if 為什麼找不到:他只是舉例而已 04/28 20:33
→ morris282:你的code算法正確嗎 04/28 21:29
→ morris282:第一個DATA[]如果1不是第一個元素 就可能不是升冪排序 04/28 21:34
推 k47100014:樓上 你可能不太懂Quick Sort的算法 1是不是第一個沒差 04/28 21:45
^^^^^^^^^^^^^^^^^^^^^^^^^^^^
一個上來問 quick sort 的人做出如此發言,我無言
→ morris282:正常QUICKSORT對任何陣列都能得到升冪排序的結果吧? 04/28 21:49
→ morris282:他的code對某些陣列來說沒辦法得到正確的升冪排序 04/28 21:50
推 k47100014:QuickSort本來不管如何都無法有正確的排序big O(n logn) 04/28 21:52
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
我完全看不懂這句在講什麼,懇請國文大師幫忙斷句
如果是「QuickSort本來不管如何都無法有正確的排序,big O(n logn)」
先不論後頭幹麼扯個 big-O n*log(n)
只是看到有一種排序演算法,居然沒辦法保證有正確的排序
那我還不如乖乖用 bubble sort 就算了
至於其他斷句的可能,我無法
綜觀原 po k47100014 的發問
以我淺薄的演算法 / 國文 / Java 程度
我實在無法感受到發問的誠意
→ morris282:如果QuickSort不是要排升/降冪 那就是我搞錯了 04/28 21:53
morris282 的氣度,請受小的我一拜 Orz
所以我決定連我這篇也 s 了
※ 編輯: PsMonkey (114.43.107.35), 04/28/2014 22:06:27
推 k47100014:阿 我錯了 morris你是對的 04/28 22:00
→ kingofsdtw:我Code 有Bug無法排升/降冪 @@?? 04/28 22:03
然後我也搞錯了,原來兩個 k 不是同一個人
在此致歉... Orz
不過我還是決定 s 文
※ 編輯: PsMonkey (114.43.107.35), 04/28/2014 22:07:50
→ morris282:{12,5,26,7,14,3,7,2,1}似乎沒辦法得到正確的排序 04/28 22:25