26051 Problem H 例题6-3 冒泡排序

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/a845717607/article/details/89214653

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

时间限制: 1 Sec  内存限制: 12 MB

题目描述

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

输入

以空格分隔的10个整数

输出

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

样例输入

1 3 5 7 9 2 4 6 8 0

样例输出

0
1
2
3
4
5
6
7
8
9

经验总结

emmmm，基础的冒泡排序~

AC代码

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