Problem J. S08-16冒泡排序（简单初学版）

冒泡排序(Bubble Sort) ， 也称为沉降排序(Sinking Sort) ， 之所以称其为冒泡排序，是因为算法中值相对较小的数据会像水中的气泡一样逐渐上升到数组的最顶端。与此同时，较大的数据逐渐地下沉到数组的底部。这个处理过程需在整个数组范围内反复执行多遍。每一遍执行时，比较相邻的两个元素。若顺序不对，则将其位置交换，当没有数据需要泡排序交换时， 数据也就排好序了。在例8.8程序的基础上， 编程将排序函数DataSort() 改用冒泡法实现。

输入

输入一组数据以空格为分隔，如： 2 9 3 4 0 6 8 7 5 1

输出

输出从小到大的排序，如： 0 1 2 3 4 5 6 7 8 9

样例

标准输入复制文本

2 9 3 4 0 6 8 7 5 1

标准输出复制文本

0 1 2 3 4 5 6 7 8 9

解题思路：

                        嵌套双循环，让数组中的数字循环比对，如果较大数据在前，就和后面的数据交换，如此反复即可~

#include <bits/stdc++.h>
using namespace std;
int main() {
	int a[10];
	int temp=0;
	//先输入
	for(int i=0; i<10; i++) {
		cin>>a[i];

	}

	for(int i=0; i<10; i++) {
		for(int j=0; j<10; j++) {
			if(a[j]>a[j+1]) {//数据交换
				temp=a[j];
				a[j]=a[j+1];
				a[j+1]=temp;
			}
		}
	}
	//再次输出即可
	for(int t=0; t<10; t++) {
		cout<<a[t]<<" ";
	}
return 0;
}