c/c++氣泡排序演算法

來源:酷知科普網 9.55K

氣泡排序(Bubble Sort),是一種計算機科學領域的較簡單的排序演算法。
它重複地走訪過要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換,也就是說該數列已經排序完成。

操作方法

(01)//氣泡排序演算法void Bubble_Sort(int *int_array, int len){int i = 0,continue_flag = 1;while (true){continue_flag = 0;for (i = 1; i < len; i++)}if (continue_flag == 0){break;}}}

(02)//這裡是列印函式void Print(int *int_array,int len){int i = 0;for (i = 0; i < len; i++){cout << *(int_array+i)<<" ";}cout << "rn";}

(03)//測試主函式int main(int argc,char**argv){int array[5] = { 3, 2, 1, 8, 0 };Bubble_Sort(array, 5);Print(array, 5);return 0;}得出結果如下圖

c/c++氣泡排序演算法
熱門標籤