參考：
http://blog.csdn.net/sturun/archive/2008/12/11/3491225.aspx(簡潔，好)
http://blog.csdn.net/yuguanglou/archive/2004/11/24/193133.aspx（類模板）
//參考演算法i-iv基礎、資料結構、排序和搜尋
//張銘澤 譯 tp301.6 s014a2
#include
#include
#include
using namespace std;
//生成隨機數的函式
void randomnum(int n,int p)
template
void compexch(item& a,item& b)
//選擇排序
template
void selection(item a,int l,int r)
//shell排序
template
void shell(item a,int b,int r)
常見的排序演算法 總結（待完成）
最近總結了以下排序演算法 插入排序 直接插入排序，希爾排序 交換排序 氣泡排序，快速排序 挖坑法，前後指標法，左右指標法 選擇排序 直接選擇排序，堆排序 歸併排序 所以想對這些排序演算法再做乙個對比。一 理論值對比 參考 這篇總結了各種排序演算法的實現思想，也是我自己需要完善的地方 排序法最差時間分...
各種排序演算法總結
注 以下所講排序，以公升序排序為例！選擇排序 作者思路 在一組數中，選擇第乙個數標記為最小值，在剩下的數中找比它小的數，若找到則交換兩數，標記新的 最小值 然後繼續往下找，這樣一趟下來就可以找到一組數中第二小的值，第二次以第二個數作為最小值，如此迴圈下去。這是最簡單 最基礎的一種排序演算法。例子 1...
各種排序演算法總結
1 插入排序 void insertsort int a,int n a j 1 key 插入排序是穩定的排序，平均和最壞時間複雜度是o n 2 最好的時間複雜度是o n 對應於全部排好序的情況。2 氣泡排序 void bubblesort int a,intn 氣泡排序是穩定的排序，平均和最壞時間...