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. 看不懂= =+
    不過感覺很強大

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

    回覆刪除
  3. 殺完使徒後發現輸給內建的= =

    回覆刪除