Contest100000569 - 《算法笔记》2.5小节——问题 H: 例题6-3 冒泡排序

问题 H: 例题6-3 冒泡排序

题目描述

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

输入

以空格分隔的10个整数

输出

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

样例输入

1 3 5 7 9 2 4 6 8 0

样例输出

0
1
2
3
4
5
6
7
8
9

提示：

冒泡排序，最经典的排序练习编程题，没有之一。

参考代码： 

# include<stdio.h>

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