排序演算法之冒泡排序 C++和PHP實現

冒泡排序就是把小的元素往前調或者把大的元素往後調。比較是相鄰的兩個元素比較，交換也發生在這兩個元素之間。是 最慢的排序演算法。在實際運用中它是效率最低的演算法。

時間複雜度：

它是最差時間複雜度為：O(n^2)，冒泡排序最好的 時間複雜度 為：O (n^2) ，平均時間複雜度為 ：O(n^2)

演算法原理：

1. 比較相鄰的元素。如果第一個比第二個大，就交換他們兩個。

2. 對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最後一對。在這一點，最後的元素應該會是最大的數。

3. 針對所有的元素重複以上的步驟，除了最後一個。

4. 持續每次對越來越少的元素重複上面的步驟，直到沒有任何一對數字需要比較

演算法穩定性：

冒 泡排序就是把小的元素往前調或者把大的元素往後調。比較是相鄰的兩個元素比較，交換也發生在這兩個元素之間。所以，如果兩個元素相等，我想你是不會再無聊 地把他們倆交換一下的；如果兩個相等的元素沒有相鄰，那麼即使通過前面的兩兩交換把兩個相鄰起來，這時候也不會交換，所以相同元素的前後順序並沒有改變， 所以冒泡排序是一種穩定排序演算法。

php代碼：

"; bubble_sort($data, $n);     //產生一個隨機數組成的不重複數組 function createData($n, $min, $max){     $bigarr = range($min, $max);  $arrkey = array_rand($bigarr, $n); //返回鍵名  for($i=0; $i";  }  echo "排序後的結果：";  print_r($data); }?>

運行結果：

c++代碼：

#include#include#includeusing namespace std;int createData(int arr[], int n, int min, int max);void bubble_sort(int *a, int n);int main(){    int arr[100];    int n=6;    int min=2;    int max=12;    createData(arr, n, min, max);    for (int i=0; i a[i])            {                int tmp = a[i];                a[i] = a[i-1];                a[i-1] = tmp;                flag = true;            }        }        k--;    }}

運行結果：

