冒泡排序：实现元素的 “升序/降序” 排序

1.升序排序

#include <iostream>
using namespace std;
int main(){
	
	int arr[9]={6,4,5,3,8,12,34,67,90};
	
	cout <<"排序前的元素顺序："<<endl;
	
	for(int i=0;i<9;i++){	
		cout<<arr[i]<<" ";	
	} 
	
	cout<<endl; 
	//冒泡排序
	//外层循环：总轮数=元素个数-1
	for(int i=0;i<9-1;i++){
		
		//内层循环：（两个元素之间的对比） 对比次数=元素个数-对比轮数-1
		for(int j=0;j<9-i-1;j++){
			
			//如果前一个元素比后一个元素大，则交换两个元素 
			if(arr[j]>arr[j+1]){
				
				int temp = arr[j];
				
				arr[j]=arr[j+1];
				
				arr[j+1]=temp;
				
			}
			
		} 
	} 
	
	cout <<"排序后的元素顺序："<<endl;
	
	for(int i=0;i<9;i++){	
		cout<<arr[i]<<" ";	
	} 
	
} 

2.降序排序

#include <iostream>
using namespace std;
int main(){
	
	int arr[9]={6,4,5,3,8,12,34,67,90};
	
	cout <<"排序前的元素顺序："<<endl;
	
	for(int i=0;i<9;i++){	
		cout<<arr[i]<<" ";	
	} 
	
	cout<<endl; 
	//冒泡排序
	//外层循环：总轮数=元素个数-1
	for(int i=0;i<9-1;i++){
		
		//内层循环：（两个元素之间的对比） 对比次数=元素个数-对比轮数-1
		for(int j=0;j<9-i-1;j++){
			
			//如果前一个元素比后一个元素小，则交换两个元素 
			if(arr[j]<arr[j+1]){
				
				int temp = arr[j];
				
				arr[j]=arr[j+1];
				
				arr[j+1]=temp;
				
			}
			
		} 
	} 
	
	cout <<"排序后的元素顺序："<<endl;
	
	for(int i=0;i<9;i++){	
		cout<<arr[i]<<" ";	
	} 
	
}