演算法之冒泡排序法
一.冒泡排序簡介
冒泡排序是一種簡單的排序演算法。它重複地走訪過要排序的數列,一次比較兩個元素,如果他們的順大小不同就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換,也就是說該數列已經排序完成。 這個演算法的名字由來是因為越大的元素會經由交換慢慢「浮」到數列的頂端,這個過程如下圖所示。
二.冒泡排序的程式碼實現(C++)
1.冒泡過程模擬程式碼
//冒泡過程 template< class T> void bubble(T A[], int n) {//將最大元素冒到最尾部或者頂部 for (int i = 0; i < n - 1; i++) { if (A[i] > A[i + 1]) swap(A[i], A[i + 1]); } }
2.由多個冒泡過程組成的冒泡排序演算法程式碼
//冒泡排序 template <class T> void bubbleSort(T A[], int n) { for (int i = n; i>1; i--) { bubble(A, i); } }
3.冒泡排序的測試程式碼
int main(int argc, char ** argv) { int a[] = { 6, 4, 7, 2, 3, 1, 5 }; cout << "原數組是:" << endl; for (int i = 0; i < 7; i++) { cout << a[i] << " "; } bubbleSort(a, 7); cout << endl; for (int i = 0; i < 7; i++) { cout << a[i] << " "; } Sleep(10000); }
4.冒泡排序的測試結果
注意:本演算法有部落客的影片詳細講解,需要了解的朋友可以點擊鏈接://www.bilibili.com/video/BV1dX4y1G7KZ 查看,大家也可以關注一下UP主哦。