C++冒泡排序算法實例
冒泡排序
大學(xué)學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)與算法最開始的時候,就講了冒泡排序;可見這個排序算法是多么的經(jīng)典。冒泡排序是一種非常簡單的排序算法,它重復(fù)地走訪過要排序的數(shù)列,每一次比較兩個數(shù),按照升序或降序的規(guī)則,對比較的兩個數(shù)進行交換。比如現(xiàn)在我要對以下數(shù)據(jù)進行排序:
10 3 8 0 6 9 2
當(dāng)使用冒泡排序進行升序排序時,排序的步驟是這樣的:
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到達了最右邊,是最大的數(shù)字,此時,我們在從頭開始進行對比
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
很簡單,就是讓大數(shù)沉入下面,小數(shù)慢慢上浮起來。冒泡排序的時間復(fù)雜度也為O(n^2)。
代碼實現(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)文章
簡單談?wù)勱P(guān)于C++中大隨機數(shù)的問題
這篇文章主要介紹了關(guān)于C++中大隨機數(shù)的問題,文中給出了詳細(xì)的示例代碼,相信對大家的學(xué)習(xí)或者工作具有一定的參考借鑒價值,有需要的朋友可以一起來學(xué)習(xí)學(xué)習(xí)。2017-01-01C++20中的協(xié)程(Coroutine)的實現(xiàn)
這篇文章主要介紹了C++20中的協(xié)程(Coroutine)的實現(xiàn),文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2021-03-03C語言 深入解讀數(shù)據(jù)結(jié)構(gòu)之堆的實現(xiàn)
堆就是用數(shù)組實現(xiàn)的二叉樹,所以它沒有使用父指針或者子指針。堆根據(jù)“堆屬性”來排序,“堆屬性”決定了樹中節(jié)點的位置2021-11-11深入解析C++編程中__alignof 與__uuidof運算符的使用
這篇文章主要介紹了C++編程中__alignof 與__uuidof運算符的使用,是C++入門學(xué)習(xí)中的基礎(chǔ)知識,需要的朋友可以參考下2016-01-01C語言實現(xiàn)實驗設(shè)備管理系統(tǒng)
這篇文章主要為大家詳細(xì)介紹了C語言實現(xiàn)實驗設(shè)備管理系統(tǒng),文中示例代碼介紹的非常詳細(xì),具有一定的參考價值,感興趣的小伙伴們可以參考一下2022-06-06Visual Studio 2019配置OpenCV4.1.1詳細(xì)圖解教程
這篇文章主要介紹了Visual Studio 2019配置OpenCV4.1.1詳細(xì)圖解教程 ,需要的朋友可以參考下2020-02-02關(guān)于嘗試開發(fā)PHP的MYSQL擴展的使用
本篇文章小編將為大家介紹,關(guān)于嘗試開發(fā)PHP的MYSQL擴展的使用,需要的朋友可以參考一下2013-04-04windows?使用ffmpeg?.a靜態(tài)庫讀取Wav音頻并保存PCM的方法
這篇文章主要介紹了windows?使用ffmpeg?.a靜態(tài)庫讀取Wav音頻并保存PCM,本文給大家介紹的非常詳細(xì),對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值,需要的朋友可以參考下2024-02-02