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