C++——冒泡排序

作用：最常用的排序算法，对数组内元素进行排序

1，比较相邻的元素，如果第一个比第二个大，就交换他们两个。

2，对每一对相邻元素做同样的工作，执行完毕后，找到第一个最大值。

3，重复以上的步骤，每次比较次数-1，直到不需要比较。

示例：将数组{4,2,8,0,5,7,1,3,9}进行升序排序

思路：

1，比较相邻的元素。如果第一个比第二个大，就交换他们两个。

2，对每一对相邻元素做同样的工作，执行完毕后，找到第一个最大值。

3，重复以上的步骤，每次比较次数-1，直到不需要比较

冒泡排序的本质就是将一组数列中的最大值一个一个冒泡选出来。

代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
	int arr[]={4,2,8,0,5,7,1,3,9};
	int temp=0;
	for(int i=0;i<8;i++){
		for(int j=0;j<8-i;j++){
			if(arr[j]>arr[j+1]){
			temp=arr[j];
			arr[j]=arr[j+1];
			arr[j+1]=temp;		
	}
		}	
}
for(int i=0;i<9;i++){
		cout<<arr[i]<<endl;
	}
}

?运行结果：

?