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)
首先將整個陣列分數個小陣列,分別以插入排序法來排序
每一個小陣列(因為插入排序法對於小陣列效果較好);再
將排序的陣列逐漸擴大,但是陣列中的資料中也越來越具
有某種程度的排序關係,所以整個排序的速度獲得了改善。