http://mis.im.tku.edu.tw/~tweety15c/sort.htm
 
    ◎選擇排序法(SELECTION SORT)
     給予N個數,將這N個樹做比較,把最小的數排在第一個位
     子,再將這N-1個數做比較,從這N-1個數中再次找出最小
     的數放在第二個位子,再從這N-2個數中做比較,將最小的
     數放在第三個位子,依此類推,直到N個數都比較完為止。
 
    ◎泡沫排序法(BOBBLE SORT)
     給予N個數,將相鄰的兩個數做比較,若前面的數大於後面
     的數,則將兩個數做調換;若前面的數不大於後面的數,
     再繼續往下比,直到全部的數比較完為止 。
 
    ◎快速排序法(QUICK SORT)
     快速排序又稱為劃分交換排序(partition exchange
     sorting),就平均時間而言,快速排序是所以排序法中最好
     的。假如有n個R1,R2,R3…Rk,鍵值為k1,k2….kn其步驟
     如下:
       1.以第一個紀錄的鍵值k1作為基準K
       2.由左至右i=2,3,…,n一直找到
         ki>=K
       3.由右至左j=n,n-1,….,2一直找
         到kj<=K
       4.當i<j時Ri與Rj互換,否則R1和
         Rj互換
 
    ◎插入排序法(INSERTION SORT)
     給予N個數,若該元素為最小的數,則將該元素(鍵值)插入
     到前面的所有數前;若該元素非最大數,亦非最小數,則
     將該數插在比前一數大,比後一數小的位子上;若前面的數
     都比該元素大,則將該元素放在最後面,以此類推。
 
    ◎謝爾排序法 (SHELL SORT)
     首先將整個陣列分數個小陣列,分別以插入排序法來排序
     每一個小陣列(因為插入排序法對於小陣列效果較好);再
     將排序的陣列逐漸擴大,但是陣列中的資料中也越來越具
     有某種程度的排序關係,所以整個排序的速度獲得了改善。

發表迴響

這個網站採用 Akismet 服務減少垃圾留言。進一步了解 Akismet 如何處理網站訪客的留言資料