【每日一题】无序数列的排序问题

题目描述

用选择法对10个整数从小到大排序。

输入格式

输入10个无序的数字

输出格式

排序好的10个整数

样例输入

复制

4 85 3 234 45 345 345 122 30 12

样例输出

复制

3
4
12
30
45
85
122
234
345
345

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

采用冒泡思想
flag用来定义一个初始量，减少代码量