插入排序
1.直接插入排序
原理：將陣列分為無序區和有序區兩個區，然後不斷將無序區的第乙個元素按大小順序插入到有序區中去，最終將所有無序區元素都移動到有序區完成排序。
要點：設立哨兵，作為臨時儲存和判斷陣列邊界之用。
實現：void insertsort(node l,int length)
int i,j;//分別為有序區和無序區指標
for(i=1;ij=i+1;
if(l[j]l[0]=l[j];//儲存待排序元素
while(l[0]l[i+1]=l[i];//移動
i--;//查詢
l[i+1]=l[0];//將元素插入
i=j-1;//還原有序區指標
2.希爾排序
原理：又稱增量縮小排序。先將序列按增量劃分為元素個數相同的若干組，使用直接插入排序法進行排序，然後不斷縮小增量直至為1，最後使用直接插入排序完成排序。
要點：增量的選擇以及排序最終以1為增量進行排序結束。
實現：void shellsort(node l,int d)
while(d>=1)//直到增量縮小為1
shell(l,d);
d=d/2;//縮小增量
void shell(node l,int d)
int i,j;
for(i=d+1;iif(l[i]l[0]=l[i];
j=i-d;
while(j>0&&l[j]>l[0])
l[j+d]=l[j];//移動
j=j-d;//查詢
l[j+d]=l[0];
交換排序
1.氣泡排序
原理：將序列劃分為無序和有序區，不斷通過交換較大元素至無序區尾完成排序。
要點：設計交換判斷條件，提前結束以排好序的序列迴圈。
實現：void bubblesort(node l)
int i ,j;
bool ischanged;//設計跳出條件
for(j=n;j<0;j--)
ischanged =false;
for(i=0;iif(l[i]>l[i+1])//如果發現較重元素就向後移動
int temp=l[i];
l[i]=l[i+1];
l[i+1]=temp;
ischanged =true;
if(!ischanged)//若沒有移動則說明序列已經有序，直接跳出
break;
2.快速排序
原理：不斷尋找乙個序列的中點，然後對中點左右的序列遞迴的進行排序，直至全部序列排序完成，使用了分治的思想。
要點：遞迴、分治
實現：選擇排序
1.直接選擇排序
原理：將序列劃分為無序和有序區，尋找無序區中的最小值和無序區的首元素交換，有序區擴大乙個，迴圈最終完成全部排序。
要點：實現：
void selectsort(node l)
int i,j,k;//分別為有序區，無序區，無序區最小元素指標
for(i=0;ik=i;
for(j=i+1;jif(l[j]k=j;
if(k!=i)//若發現最小元素，則移動到有序區
int temp=l[k];
l[k]=l[i];
l[i]=l[temp];
2.堆排序
原理：利用大根堆或小根堆思想，首先建立堆，然後將堆首與堆尾交換，堆尾之後為有序區。
要點：建堆、交換、調整堆
實現：void heapsort(node l)
buildingheap(l);//建堆（大根堆）
for(int i=n;i>0;i--)//交換
int temp=l[i];
l[i]=l[0];
l[0]=temp;
heapify(l,0,i);//調整堆
void buildingheap(node l)
{ for(i=length/2 -1;i>0;i--)
heapify(l,i,length);
歸併排序
原理：將原序列劃分為有序的兩個序列，然後利用歸併演算法進行合併，合併之後即為有序序列。
要點：歸併、分治
實現：void mergesort(node l,int m,int n)
int k;
if(mk=(m+n)/2;
mergesort(l,m,k);
mergesort(l,k+1,n);
merge(l,m,k,n);
基數排序
要點：對關鍵字的選取，元素分配收集。
實現：void radixsort(node l,length,maxradix)
int m,n,k,lsp;
k=1;m=1;
int temp[10][length-1];
empty(temp); //清空臨時空間
while(kfor(int i=0;iif(l[i]temp[0][n]=l[i];
else
lsp=(l[i]/m)%10; //確定關鍵字
temp[lsp][n]=l[i];
n++;
collectelement(l,temp); //收集
n=0;
m=m*10;
k++;
sort演算法函式排序示例
include include include include using namespace std 自己定義的比較函式，sort預設按照運算子 的關係從小到大進行排序。通過定義自己的比較函式，可以定義 自己想要的 關係 並在滿足這種關係時，返回true。比較函式的輸入引數為待比較的物件。bool...
php歸併排序演算法示例
看指標型的歸併演算法好麻煩，自己動手寫乙個，供自己學習用。php 歸併排序演算法示例。這是無指標型的，容易看懂。實際生產應用中，用指標速度更快。輸出如下 start 0 end 1 臨時陣列 array 0 30,1 66,start 2 end 3 臨時陣列 array 0 6,1 45,star...
氣泡排序演算法分析及程式示例
b 例項說明 b 用氣泡排序方法對陣列進行排序。b 例項解析 b 交換排序的基本思想是兩兩比較待排序記錄的關鍵字，發現兩個記錄的次序相反時即進行交換，直到沒有反序的記錄為止。應用交換排序基本思想的主要排序方法有氣泡排序和快速排序。b 氣泡排序 b 將被排序的記錄陣列 r 1.n 垂直排列，每個記錄 ...