C++冒泡排序及其優(yōu)化算法
冒泡排序極其優(yōu)化
算法步驟
1.比較相鄰的元素。如果第一個(gè)比第二個(gè)大，就交換他們兩個(gè)。
2.對(duì)每一對(duì)相鄰元素作同樣的工作，從開始第一對(duì)到結(jié)尾的最后一對(duì)。這步做完后，最后的元素會(huì)是最大的數(shù)。
3.針對(duì)所有的元素重復(fù)以上的步驟，除了最后一個(gè)。
4.持續(xù)每次對(duì)越來(lái)越少的元素重復(fù)上面的步驟，直到?jīng)]有任何一對(duì)數(shù)字需要比較
全部程序
//為了隨機(jī)生成區(qū)間 [m,n] 之間的整數(shù)，可以用公式 rand()%(n-m+1)+m。
#include<iostream>
using namespace std;
#define N 20
int main(){
int arry[N]={0};
for(int i=0;i<N;i++)
arry[i]=rand()%(100-1+1)+1;
for (int i = 1; i <= N; i++) {
printf("%d \t", arry[i-1]);
if (i % 5 == 0)
printf("\n");
}
/*****************冒泡排序*********************/
int s = 0;// 當(dāng)?shù)谝淮瓮耆行驎r(shí)直接跳過(guò)s可以是小于0的數(shù)字
for(int e=N-1;e>0;e--){
for(int b=0;b<e;b++){
if(arry[b]<arry[b+1]){
int tep=arry[b];
arry[b]=arry[b+1];
arry[b+1]=tep;
s=b+1;//記錄最后一次交換的位置（取循環(huán)下標(biāo)最大值）
}
}
e=s;
}
printf("\n排序后:\n");
for (int i = 1; i <= N; i++) {
printf("%d \t", arry[i-1]);
if (i % 5 == 0)
printf("\n");
}
getchar();
return 0;
}
冒泡排序代碼
for(int e=N-1;e>0;e--){ //外循環(huán)：N個(gè)數(shù)據(jù)比較N-1次
for(int b=0;b<e;b++){ //內(nèi)循環(huán)：每大循環(huán)1次就少一次比較
if(arry[b]<arry[b+1]){
int tep=arry[b];
arry[b]=arry[b+1];
arry[b+1]=tep;
}
}
}
優(yōu)化思路
有可能一堆數(shù)據(jù)后面已經(jīng)排好序，或者循環(huán)幾次后，后面的數(shù)據(jù)就是有序的。這個(gè)時(shí)候如果我們標(biāo)記最后一次數(shù)據(jù)交換的位置。外循環(huán)就會(huì)減少循環(huán)的次數(shù)。注意觀察下面排序的過(guò)程（綠色是在比較（交換）黃色是比較完成）
冒泡排序優(yōu)化核心代碼
/*****************冒泡排序優(yōu)化*********************/
int s = 0;// 定義變量用來(lái)標(biāo)記角標(biāo)
for(int e=N-1;e>0;e--){
for(int b=0;b<e;b++){
if(arry[b]<arry[b+1]){
int tep=arry[b];
arry[b]=arry[b+1];
arry[b+1]=tep;
s=b+1;//記錄最后一次交換的位置（取循環(huán)下標(biāo)最大值）
//arry[b]，arry[b+1]這兩個(gè)數(shù)據(jù)交換取角標(biāo)較大的b+1
}
}
e=s;
}
以上就是C++冒泡排序及其優(yōu)化算法的詳細(xì)內(nèi)容，更多關(guān)于C++冒泡排序及其優(yōu)化的資料請(qǐng)關(guān)注腳本之家其它相關(guān)文章！
相關(guān)文章
C語(yǔ)言順序表的基本操作(初始化,插入,刪除,查詢,擴(kuò)容,打印,清空等)
這篇文章主要介紹了C語(yǔ)言順序表的基本操作(初始化,插入,刪除,查詢,擴(kuò)容,打印,清空等)，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。2023-02-02
map在編程中是經(jīng)常使用的一個(gè)容器，本文來(lái)講解一下STL中的map，文中通過(guò)示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2021-08-08
C語(yǔ)言使用鏈表實(shí)現(xiàn)學(xué)生信息管理系統(tǒng)
這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言使用鏈表實(shí)現(xiàn)學(xué)生信息管理系統(tǒng)，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2019-12-12
成員初始化列表與構(gòu)造函數(shù)體中的區(qū)別詳細(xì)解析
無(wú)論是在構(gòu)造函數(shù)初始化列表中初始化成員，還是在構(gòu)造函數(shù)體中對(duì)它們賦值，最終結(jié)果是相同的。不同之處在于，使用構(gòu)造函數(shù)初始化列表的版本初始化數(shù)據(jù)成員，沒有定義初始化列表的構(gòu)造函數(shù)版本在構(gòu)造函數(shù)體中對(duì)數(shù)據(jù)成員賦值2013-09-09
C語(yǔ)言中二維數(shù)組指針的簡(jiǎn)要說(shuō)明
這篇文章主要介紹了C語(yǔ)言中二維數(shù)組指針的簡(jiǎn)要說(shuō)明,文章后也附送一個(gè)小練習(xí)題進(jìn)行鞏固,需要的朋友可以參考下2015-08-08
C語(yǔ)言動(dòng)態(tài)內(nèi)存函數(shù)詳解
這篇文章主要介紹了C語(yǔ)言動(dòng)態(tài)內(nèi)存函數(shù)，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2021-09-09
c語(yǔ)言如何設(shè)置隨機(jī)數(shù)及逐行解析
在C語(yǔ)言中,rand()函數(shù)可以用來(lái)產(chǎn)生隨機(jī)數(shù),但是這不是真真意義上的隨機(jī)數(shù),是一個(gè)偽隨機(jī)數(shù),下面這篇文章主要給大家介紹了關(guān)于c語(yǔ)言如何設(shè)置隨機(jī)數(shù)及逐行解析的相關(guān)資料,需要的朋友可以參考下2022-11-11
使用c語(yǔ)言判斷100以內(nèi)素?cái)?shù)的示例(c語(yǔ)言求素?cái)?shù))
這篇文章主要介紹了使用c語(yǔ)言判斷100以內(nèi)素?cái)?shù)的示例(c語(yǔ)言求素?cái)?shù)),需要的朋友可以參考下2014-03-03
本文主要介紹了C++ 獲取dll當(dāng)前路徑下所有文件,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2023-09-09
這篇文章主要介紹了QT圓形圖像剪切,實(shí)現(xiàn)代碼包括剪切代碼，完整QML源碼，C++代碼，代碼簡(jiǎn)單易懂，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2022-10-10