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