1.直接插入排序
原理：將陣列分為無序區和有序區兩個區，然後不斷將無序區的第乙個元素按大小順序插入到有序區中去，終於將全部無序區元素都移動到有序區完畢排序。
要點：設立哨兵，作為暫時儲存和推斷陣列邊界之用。
實現：void insertsort(node l,int length)
l[i+1]=l[0];//將元素插入
}i=j-1;//還原有序區指標}}
2.希爾排序
原理：又稱增量縮小排序。先將序列按增量劃分為元素個數同樣的若干組，使用直接插入排序法進行排序，然後不斷縮小增量直至為1
，最後使用直接插入排序完畢排序。
要點：增量的選擇以及排序終於以1
為增量進行排序結束。
實現：
void shellsort(node l,int d)
}void shell(node l,int d)
l[j+d]=l[0];}}
}交換排序
1.氣泡排序
原理：將序列劃分為無序和有序區，不斷通過交換較大元素至無序區尾完畢排序。
要點：設計交換推斷條件，提前結束以排好序的序列迴圈。
實現：void bubblesort(node l)
}if(!ischanged)//若沒有移動則說明序列已經有序，直接跳出
break;}}
2.高速排序
原理：不斷尋找乙個序列的中點，然後對中點左右的序列遞迴的進行排序，直至所有序列排序完畢，使用了分治的思想。
要點：遞迴、分治
實現：選擇排序
1.直接選擇排序
原理：將序列劃分為無序和有序區，尋找無序區中的最小值和無序區的首元素交換，有序區擴大乙個，迴圈終於完畢所有排序。
要點：實現：
void selectsort(node l)
if(k!=i)//若發現最小元素，則移動到有序區} }
2.堆排序
原理：利用大根堆或小根堆思想，首先建立堆，然後將堆首與堆尾交換，堆尾之後為有序區。
要點：建堆、交換、調整堆
實現：void heapsort(node l)
}void buildingheap(node l)
歸併排序
原理：將原序列劃分為有序的兩個序列，然後利用歸併演算法進行合併，合併之後即為有序序列。
要點：歸併、分治
實現：void mergesort(node l,int m,int n)
}基數排序
原理：將數字按位數劃分出n
個keyword，每次針對乙個keyword進行排序，然後針對排序後的序列進行下乙個keyword的排序，迴圈至全部keyword都使用過則排序完畢。
要點：對keyword的選取，元素分配收集。
實現：void radixsort(node l,length,maxradix)
collectelement(l,temp);
//收集
n=0;
m=m*10;
k++;
}}
演算法 排序1 排序
題目 給定n個 長整型範圍內的 整數，要求輸出從小到大排序後的結果。本題旨在測試各種不同的排序演算法在各種資料情況下的表現。各組測試資料特點如下 輸入第一行給出正整數n 10 5 隨後一行給出n個 長整型範圍內的 整數，其間以空格分隔。在一行中輸出從小到大排序後的結果，數字間以1個空格分隔，行末不得...
四 排序演算法
1.快速排序 procedure qsort l,r integer var i,j,mid integer begin i l j r mid a l r div 2 repeat while a i mid do dec j if i j then begin swap a i a j inc ...
演算法1 排序
氣泡排序 氣泡排序，比較相鄰的元素由小到大排序 function bubblesort arr return arr view code 快速排序 以基數為標準，最右開始查小於基數停止，最左邊開始查大於基數停止，互換位置停止的位置 left right表示基數左為小於基數，基數右大於基數的 拆分基數...