//為了隨機生成區(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;//	當?shù)谝淮瓮耆行驎r直接跳過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)下標最大值）
			}
		}
		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個數(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)化*********************/
	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;//記錄最后一次交換的位置（取循環(huán)下標最大值）
					  //arry[b]，arry[b+1]這兩個數(shù)據(jù)交換取角標較大的b+1
			}
		}
		e=s;
	}