codeup之冒泡排序

Description

从键盘上输入10个整数，用冒泡法对这10个数进行排序（由小到大）。

Input

以空格分隔的10个整数

Output

依次输出排好序的10个整数，每个数占一行。

Sample Input Copy

1 3 5 7 9 2 4 6 8 0

Sample Output Copy

0
1
2
3
4
5
6
7
8
9

solution

#include <stdio.h>
int main(){
	int a[10], flag;
	for(int i = 0; i < 10; i++)
		scanf("%d", &a[i]);
	for(int i = 0; i < 9; i++){
		flag = 0;
		for(int j = 0; j < 9 - i; j++){
			if(a[j] > a[j+1]){
				int temp = a[j];
				a[j] = a[j + 1];
				a[j + 1] = temp;
				flag = 1;
			}
		}
		if(!flag)
			break;
	}
	for(int i = 0; i < 10; i++)
		printf("%d\n", a[i]);
	return 0;
}