插入排序選擇排序氣泡排序希爾排序

引入概念：排序穩定性：輸入資料的順序，排序後不能改變。例如，1，2，3，3，5.排序完若第乙個3和第二個3互換，則為不穩定。

1.插入排序（穩定）

解釋：像打撲克時整理牌時一樣，遇到小牌就插在前面比他大的前面，而後面的牌順次後移；直到處理完最後一張牌。

優點：比氣泡排序只能處理相鄰資料更為靈活，適用於資料在一定距離之間排序較為整齊，可以極大提高效率。

#include
#include
#include
#include
#include
using namespace std;
void
insertsort
(int a,
int n)
//插入排序
a[j+1]
=v;}
}void
printarr
(int a,
int n)
//遍歷陣列
cout<}int
main()
insertsort
(a,n)
;printarr
(a,n)
;return0;
}

2.氣泡排序（穩定）

解釋：從後往前，比較相鄰的元素，若不符合條件，則呼叫swap函式交換資料。外迴圈一次，將最小的放到第一位置，重複到最後乙個元素歸位。

優點：**實現較為簡單，但處理資料不靈活，只能處理相鄰元素。

#include
#include
#include
#include
#include
using namespace std;
void
bubblesort
(int a,
int n)
//氣泡排序
}void
printarr
(int a,
int n)
//遍歷陣列
cout<}int
main()
bubblesort
(a,n)
;printarr
(a,n)
;return0;
}

3.選擇排序（不穩定）

解釋：找到乙個最小的就替換第乙個元素，第二次找第乙個之後的最小值，替換第二個元素。。。。

注意：外層迴圈為0~n-1。

優點：放眼全域性，冒泡為區域性。由於選擇替換的大幅度性，會造成排序的不穩定。

#include
#include
#include
#include
#include
using namespace std;
void
selectsort
(int a,
int n)
//選擇排序
}void
printarr
(int a,
int n)
//遍歷陣列
cout<}int
main()
selectsort
(a,n)
;printarr
(a,n)
;return0;
}

4.希爾排序（穩定）

解釋：其實就是將插入排序進行了公升級，將間隔由普通插入函式的1，變為了動態的3*n+1,經過一次外迴圈，他就會整齊一點，直到執行到g=1時，基本已經排的差不多了，so，此排序具有插入排序的優點，又解決了數列不太整齊時普通插入複雜度高的問題。每外迴圈一次，下一次的內迴圈就會少很多步驟。是集中了許多優點的排序演算法。他的寫法就是插入排序和g的取值函式的集合。

缺點：相較於前三種，這個排序寫起來略有複雜。

#include
#include
#include
#include
#include
#include
using namespace std;
vector<
int> g;
int a[
10000000];
void
insertsort
(int a,
int n,
int g)
//插入排序
a[j+g]
=v;}
}void
sellsort
(int a,
int n)
//希爾排序，g陣列儲存間隔數，如：1,4,13,3*n+1....
for(
int i=g.
size()
-1;i>=
0;i--)}
void
printarr
(int a,
int n)
//遍歷陣列
cout<}int
main()
//insertsort(a,n);
sellsort
(a,n)
;printarr
(a,n)
;return0;
}

插入排序選擇排序氣泡排序希爾排序

氣泡排序，插入排序，選擇排序，希爾排序

java 氣泡排序選擇排序插入排序希爾排序

排序演算法（氣泡排序，選擇排序，插入排序，希爾排序）

插入排序 選擇排序 氣泡排序 希爾排序

氣泡排序，插入排序，選擇排序，希爾排序

java 氣泡排序 選擇排序 插入排序 希爾排序

排序演算法（氣泡排序，選擇排序，插入排序，希爾排序）

相關推薦

插入排序選擇排序氣泡排序希爾排序

java 氣泡排序選擇排序插入排序希爾排序