C++冒泡排序算法實(shí)例
冒泡排序
大學(xué)學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)與算法最開始的時(shí)候，就講了冒泡排序；可見這個(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è)趶念^開始進(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)
#include <iostream>
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;
}
相關(guān)文章
這篇文章主要介紹了C語(yǔ)言 實(shí)現(xiàn)歸并排序算法的相關(guān)資料,需要的朋友可以參考下2016-11-11
C++中的四個(gè)默認(rèn)成員函數(shù)與運(yùn)算符重載詳解
這篇文章主要給大家介紹了關(guān)于C++中四個(gè)默認(rèn)成員函數(shù)與運(yùn)算符重載的相關(guān)資料，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面來(lái)跟著小編一起學(xué)習(xí)學(xué)習(xí)吧。2017-08-08
這篇文章主要為大家詳細(xì)介紹了C++實(shí)現(xiàn)一個(gè)掃雷小游戲，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2020-03-03
std::bind是C++中的一個(gè)函數(shù)適配器,用于預(yù)先固定函數(shù)的某些參數(shù),生成一個(gè)新的函數(shù)對(duì)象,它通過(guò)占位符來(lái)實(shí)現(xiàn)參數(shù)的占位和重排,本文介紹C++中的bind代碼實(shí)踐,感興趣的朋友跟隨小編一起看看吧2025-12-12
利用C語(yǔ)言實(shí)現(xiàn)HashTable
根據(jù)KEY從hashtable中獲取接點(diǎn)，步驟是先根據(jù)KEY計(jì)算hash值，然后從hashtable中找到指定的接點(diǎn)或者接點(diǎn)鏈表2013-09-09
這篇文章主要介紹了C++標(biāo)準(zhǔn)庫(kù)中的`std::list`容器,包括其內(nèi)部結(jié)構(gòu)、與其它容器的對(duì)比、核心使用場(chǎng)景、性能分析、特殊應(yīng)用場(chǎng)景、使用陷阱與最佳實(shí)踐,需要的朋友可以參考下2025-05-05
Qt實(shí)現(xiàn)指針式時(shí)鐘 Qt實(shí)現(xiàn)動(dòng)態(tài)時(shí)鐘
這篇文章主要為大家詳細(xì)介紹了Qt實(shí)現(xiàn)指針式時(shí)鐘，Qt實(shí)現(xiàn)動(dòng)態(tài)時(shí)鐘，兩者相互切換，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2020-07-07
這篇文章主要介紹了如何在C++類的外部調(diào)用類的私有方法，文章圍繞主題展開詳細(xì)的內(nèi)容介紹，具有一定的參考價(jià)值，需要的朋友可以參考一下2022-09-09
C語(yǔ)言修煉之路靈根孕育源流出?初識(shí)C言大道生下篇
C語(yǔ)言是一門面向過(guò)程、抽象化的通用程序設(shè)計(jì)語(yǔ)言，廣泛應(yīng)用于底層開發(fā)。C語(yǔ)言能以簡(jiǎn)易的方式編譯、處理低級(jí)存儲(chǔ)器。C語(yǔ)言是僅產(chǎn)生少量的機(jī)器語(yǔ)言以及不需要任何運(yùn)行環(huán)境支持便能運(yùn)行的高效率程序設(shè)計(jì)語(yǔ)言2022-03-03
Qt?自定義屬性Q_PROPERTY不顯示float類型的解決
這篇文章主要介紹了Qt?自定義屬性Q_PROPERTY不顯示float類型的問(wèn)題及解決，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2022-11-11