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

solution1

#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;
}

solution2

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