如何進行C++冒泡排序及其優化算法

這期內容當中小編將會給大家帶來有關如何進行C++冒泡排序及其優化算法，文章內容豐富且以專業的角度為大家分析和敘述，閱讀完這篇文章希望大家可以有所收獲。

冒泡排序極其優化

算法步驟

1.比較相鄰的元素。如果第一個比第二個大，就交換他們兩個。

2.對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最后一對。這步做完后，最后的元素會是最大的數。

3.針對所有的元素重復以上的步驟，除了最后一個。

4.持續每次對越來越少的元素重復上面的步驟，直到沒有任何一對數字需要比較

全部程序

//為了隨機生成區間 [m,n] 之間的整數，可以用公式 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;//	當第一次完全有序時直接跳過s可以是小于0的數字
	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;//記錄最后一次交換的位置（取循環下標最大值）
			}
		}
		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--){				//外循環：N個數據比較N-1次
		for(int b=0;b<e;b++){		//內循環：每大循環1次就少一次比較
			if(arry[b]<arry[b+1]){
				int tep=arry[b];
				arry[b]=arry[b+1];
				arry[b+1]=tep;
			}
		}
	}

優化思路

有可能一堆數據后面已經排好序，或者循環幾次后，后面的數據就是有序的。這個時候如果我們標記最后一次數據交換的位置。外循環就會減少循環的次數。注意觀察下面排序的過程（綠色是在比較（交換）黃色是比較完成）

冒泡排序優化核心代碼

/*****************冒泡排序優化*********************/
	int s = 0;//	定義變量用來標記角標
	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;//記錄最后一次交換的位置（取循環下標最大值）
					  //arry[b]，arry[b+1]這兩個數據交換取角標較大的b+1
			}
		}
		e=s;
	}

上述就是小編為大家分享的如何進行C++冒泡排序及其優化算法了，如果剛好有類似的疑惑，不妨參照上述分析進行理解。如果想知道更多相關知識，歡迎關注億速云行業資訊頻道。