插入排序
1.直接插入排序
原理：將陣列分為無序區和有序區兩個區，然後不斷將無序區的第乙個元素按大小順序插入到有序區中去，最終將所有無序區元素都移動到有序區完成排序。
要點：設立哨兵，作為臨時儲存和判斷陣列邊界之用。
實現：void insertsort(nodel,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(nodel,int d)
while(d>=1)//直到增量縮小為1
shell(l,d);
d=d/2;//縮小增量
void shell(nodel,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)
}if(!ischanged)//若沒有移動則說明序列已經有序，直接跳出
break;}}
2.快速排序
原理：不斷尋找乙個序列的中點，然後對中點左右的序列遞迴的進行排序，直至全部序列排序完成，使用了分治的思想。
要點：遞迴、分治
實現：///
/// 排序
///
/// 待排序陣列
/// 陣列第乙個元素索引index
/// 陣列最後乙個元素索引index
private static void sort(int numbers, int left, int right)
sort(numbers, left, i - 1);
sort(numbers, j + 1, right);} }
///
/// 交換元素值
///
/// 陣列
/// 當前左邊索引
/// 當前右邊索引
private static void swap(int numbers, int i, int j)
選擇排序
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)
}基數排序
要點：對關鍵字的選取，元素分配收集。
實現：void radixsort(node l,length,maxradix)
collectelement(l,temp); //收集
n=0;
m=m*10;
k++;}}
python五大排序 五大排序演算法（Python）
釋放雙眼，帶上耳機，聽聽看 所謂排序，就是使一串記錄，按照其中的某個或某些關鍵字的大小，遞增或遞減的排列起來的操作。排序演算法，就是如何使得記錄按照要求排列的方法。氣泡排序 基本思想 兩個數比較大小，較大的數下沉，較小的數冒起來。演算法描述 比較相鄰的元素。如果第乙個比第二個大，就交換它們兩個 對每...
八大排序（簡化為五大）
排序的功能 使用者提出要求，電腦根據使用者要求把那些記錄排列出來，給使用者帶來放方便。排序的基本操作 1 比較關鍵字的大小 2 將記錄從乙個位置移動到另乙個位置。理解 基本 一詞。後面詳講關鍵字。內部排序 要排序的資料都在記憶體中，稱為內部排序。五大排序都是內部排序。外部排序 要排序的資料一部分在記...
五大常用演算法
主要是演算法演算法的複雜度 1.分治法 話說遞迴與hanoi塔 二分法求方程近似解 用c 實現合併排序 求最大值和最小值的分治演算法 2.動態規劃法 動態規劃求0 1揹包問題 最長公共子串問題的實現 用動態規劃實現飛彈攔截 最大化投資回報問題的實現 3.貪心演算法 最小生成樹之prim演算法 最小生...