交換排序—冒泡排序(Bubble Sort)

基本思想: 最簡單的排序,也是最耗時間的排序 在要排序的一組數中,對當前還未排好序的範圍內的全部數,自上而下對相鄰的兩個數依次進行比較和調整,讓較大的數往下沉,較小的往上冒。即:每當兩相鄰的數比較後發現它們的排序與排序要求相反時,就將它們互換。 冒泡排序的示例:   算法的實現: void bubbleSort(int a[], int n){ for(int i =0 ; i< n-1; ++
相關文章
相關標籤/搜索