C++冒泡排序算法實(shí)例詳解

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

　　大學(xué)學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)與算法最開(kāi)始的時(shí)候，就講了冒泡排序；可見(jiàn)這個(gè)排序算法是多么的經(jīng)典。冒泡排序是一種非常簡(jiǎn)單的排序算法，它重復(fù)地走訪過(guò)要排序的數(shù)列，每一次比較兩個(gè)數(shù)，按照升序或降序的規(guī)則，對(duì)比較的兩個(gè)數(shù)進(jìn)行交換。比如現(xiàn)在我要對(duì)以下數(shù)據(jù)進(jìn)行排序：

　　10 3 8 0 6 9 2

　　當(dāng)使用冒泡排序進(jìn)行升序排序時(shí)，排序的步驟是這樣的：

　　3 10 8 0 6 9 2 // 10和3進(jìn)行對(duì)比，10>3，交換位置

　　3 8 10 0 6 9 2 // 10再和8進(jìn)行對(duì)比，10>8，交換位置

　　3 8 0 10 6 9 2 // 10再和0進(jìn)行對(duì)比，10>0，交換位置

　　……

　　3 8 0 6 9 2 10 // 這個(gè)時(shí)候，10到達(dá)了最右邊，是最大的數(shù)字，此時(shí)，我們?cè)趶念^開(kāi)始進(jìn)行對(duì)比

　　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

　　很簡(jiǎn)單，就是讓大數(shù)沉入下面，小數(shù)慢慢上浮起來(lái)。冒泡排序的時(shí)間復(fù)雜度也為O(n^2)。

　　代碼實(shí)現(xiàn)

　　復(fù)制代碼 代碼如下:

　　#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;

　　}

【C++冒泡排序算法實(shí)例詳解】相關(guān)文章：

C語(yǔ)言冒泡排序算法實(shí)例06-15

C++選擇排序算法實(shí)例02-25

C++插入排序算法實(shí)例06-02

C++歸并排序算法實(shí)例02-09

C語(yǔ)言奇偶排序算法詳解及實(shí)例代碼04-05

c#冒泡排序算法08-15

C++ 排序插入排序詳解08-03

c++快速排序詳解04-24

PHP快速排序算法詳解01-26