冒泡排序的三種實(shí)現(xiàn)方法
冒泡排序是非常容易理解和實(shí)現(xiàn)，以從小到大排序舉例：
設(shè)數(shù)組長(zhǎng)度為N。
1．比較相鄰的前后二個(gè)數(shù)據(jù)，如果前面數(shù)據(jù)大于后面的數(shù)據(jù)，就將二個(gè)數(shù)據(jù)交換。
2．這樣對(duì)數(shù)組的第0個(gè)數(shù)據(jù)到N-1個(gè)數(shù)據(jù)進(jìn)行一次遍歷后，最大的一個(gè)數(shù)據(jù)就“沉”到數(shù)組第N-1個(gè)位置。
3．N=N-1，如果N不為0就重復(fù)前面二步，否則排序完成。
按照定義很容易寫出代碼：
//冒泡排序1
void BubbleSort1(int a[], int n)
{
int i, j;
for (i = 0; i < n; i++)
for (j = 1; j < n - i; j++)
if (a[j - 1] > a[j])
Swap(a[j - 1], a[j]);
}
下面對(duì)其進(jìn)行優(yōu)化，設(shè)置一個(gè)標(biāo)志，如果這一趟發(fā)生了交換，則為true，否則為false。明顯如果有一趟沒有發(fā)生交換，說明排序已經(jīng)完成。
//冒泡排序2
void BubbleSort2(int a[], int n)
{
int j, k;
bool flag;
k = n;
flag = true;
while (flag)
{
flag = false;
for (j = 1; j < k; j++)
if (a[j - 1] > a[j])
{
Swap(a[j - 1], a[j]);
flag = true;
}
k--;
}
}
再做進(jìn)一步的優(yōu)化。如果有100個(gè)數(shù)的數(shù)組，僅前面10個(gè)無(wú)序，后面90個(gè)都已排好序且都大于前面10個(gè)數(shù)字，那么在第一趟遍歷后，最后發(fā)生交換的位置必定小于10，且這個(gè)位置之后的數(shù)據(jù)必定已經(jīng)有序了，記錄下這位置，第二次只要從數(shù)組頭部遍歷到這個(gè)位置就可以了。
//冒泡排序3
void BubbleSort3(int a[], int n)
{
int j, k;
int flag;
flag = n;
while (flag > 0)
{
k = flag;
flag = 0;
for (j = 1; j < k; j++)
if (a[j - 1] > a[j])
{
Swap(a[j - 1], a[j]);
flag = j;
}
}
}
冒泡排序畢竟是一種效率低下的排序方法，在數(shù)據(jù)規(guī)模很小時(shí)，可以采用。數(shù)據(jù)規(guī)模比較大時(shí)，最好用其它排序方法。
相關(guān)文章
以下是對(duì)c#中WebBrowser控件的使用方法進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下2013-07-07
C++優(yōu)先級(jí)隊(duì)列的使用指南與模擬實(shí)現(xiàn)
優(yōu)先級(jí)隊(duì)列是一種特殊的隊(duì)列,其中每個(gè)元素都有一個(gè)與之關(guān)聯(lián)的優(yōu)先級(jí),優(yōu)先級(jí)較高的元素會(huì)在隊(duì)列中較早地被處理,而優(yōu)先級(jí)較低的元素會(huì)在后續(xù)處理,本文給大家介紹C++優(yōu)先級(jí)隊(duì)列的使用指南與模擬實(shí)現(xiàn),需要的朋友可以參考下2023-09-09
這篇文章主要介紹了C語(yǔ)言指針詳解及用法示例，介紹了其相關(guān)概念，然后分享了幾種用法，具有一定參考價(jià)值。需要的朋友可以了解下2021-09-09
利用C語(yǔ)言如何實(shí)現(xiàn)一些簡(jiǎn)單圖形的打印
這篇文章主要給大家介紹了關(guān)于利用C語(yǔ)言如何實(shí)現(xiàn)一些簡(jiǎn)單圖形的打印的相關(guān)資料，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-12-12
今天小編就為大家分享一篇解決C++全局變量只能初始化不能賦值的問題，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過來看看吧2018-07-07
詳解vs2022創(chuàng)建及調(diào)用.lib的方法
這篇文章主要介紹了vs2022創(chuàng)建及調(diào)用.lib的方法,調(diào)用Lib的原則就是可以讓編譯器找到頭文件和庫(kù)文件的目錄，并正確引入，本文給大家詳細(xì)講解需要的朋友可以參考下2022-11-11
QT TCP實(shí)現(xiàn)簡(jiǎn)單的通信示例
這篇文章主要為大家詳細(xì)介紹了QT TCP簡(jiǎn)單的通信示例，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2022-08-08
C++中volatile限定符的實(shí)現(xiàn)示例
volatile關(guān)鍵字在C和C++中用于確保編譯器不優(yōu)化特定變量的訪問,主要用于多線程和硬件交互場(chǎng)景,本文就來介紹C++中volatile限定符的實(shí)現(xiàn)示例,感興趣的可以了解一下2024-11-11
作用域(scope)是程序設(shè)計(jì)概念,通常來說一段程序代碼中所用到的名字并不總是有效/可用,下面這篇文章主要給大家介紹了關(guān)于如何快速了解C語(yǔ)言中的作用域和常量的相關(guān)資料,需要的朋友可以參考下2023-06-06
C++實(shí)現(xiàn)std::set的示例項(xiàng)目
std::set是C++標(biāo)準(zhǔn)庫(kù)中的關(guān)聯(lián)容器,提供有序唯一元素集合,本文就來介紹一下std::set的具體使用,具有一定的參考價(jià)值,感興趣的可以了解一下2025-02-02