C++冒泡排序算法實例詳解

冒泡排序是一種非常簡單的排序算法，下面小編為大家整理了C++冒泡排序算法實例詳解，希望能幫到大家！

大學學習數據結構與算法最開始的時候，就講了冒泡排序；可見這個排序算法是多麼的經典。冒泡排序是一種非常簡單的排序算法，它重複地走訪過要排序的數列，每一次比較兩個數，按照升序或降序的規則，對比較的.兩個數進行交換。比如現在我要對以下數據進行排序：

10 3 8 0 6 9 2

當使用冒泡排序進行升序排序時，排序的步驟是這樣的：

3 10 8 0 6 9 2 // 10和3進行對比，10>3，交換位置

3 8 10 0 6 9 2 // 10再和8進行對比，10>8，交換位置

3 8 0 10 6 9 2 // 10再和0進行對比，10>0，交換位置

……

3 8 0 6 9 2 10 // 這個時候，10到達了最右邊，是最大的數字，此時，我們在從頭開始進行對比

3 8 0 6 9 2 10 // 3小於8，所以不用交換位置

3 0 8 6 9 2 10 // 8大於0，所以交換位置

……

0 2 3 6 8 9 10

很簡單，就是讓大數沉入下面，小數慢慢上浮起來。冒泡排序的時間複雜度也為O(n^2)。

代碼實現

複製代碼 代碼如下:

#include

using namespace std;

void BubbleSort(int arr[], int length)

{

int temp;

for (int i = 0; i < length; ++i)

{

for (int j = 0; j < length - i - 1; ++j)

{

if (arr[j] > arr[j + 1])

{

temp = arr[j];

arr[j] = arr[j + 1];

arr[j + 1] = temp;

}

}

}

}

int main()

{

int arr[10] = {2, 4, 1, 0, 8, 4, 8, 9, 20, 7};

BubbleSort(arr, sizeof(arr) / sizeof(arr[0]));

for (int i = 0; i < sizeof(arr) / sizeof(arr[0]); ++i)

{

cout<<arr[i]<<" ";

}

cout<<endl;

return 0;

}