2008年12月22日 星期一

自己寫的簡易版QuickSort



現醜了


概念如下：

  1. 將最左邊的數設定為軸，並記錄其值為 s
  2. 令索引 i 從數列左方往右方找，直到找到大於 s 的數
  3. 令索引 j 從數列右方往左方找，直到找到小於 s 的數
  4. 如果 i >= j，則離開迴圈
  5. 如果 i < j，則交換索引i與j兩處的值
  6. 將左側的軸與 j 進行交換
  7. 對軸左邊進行遞迴
  8. 對軸右邊進行遞迴

3 則留言:

  1. 匿名2008年12月23日 凌晨2:24

    看不懂= =+
    不過感覺很強大

    回覆刪除
  2. Unknown2008年12月23日 清晨7:18

    可以多研究一下喔
    畢竟這是O(nlogn)的排序
    比Bubble Sort的O(n^2)快
    並且好像號稱是目前為止最快的排序
    不愧是Quick Sort XD

    回覆刪除
  3. Unknown2008年12月24日 晚上7:12

    殺完使徒後發現輸給內建的= =

    回覆刪除

訂閱： 張貼留言 (Atom)