选择排序(与冒泡排序的区分)

题目描述：

用选择法对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>

void main()
{
	int arr[10];
	int i, j;
	for(i = 0; i < 10; i++)
	{
		scanf("%d", &arr[i]);
	}
//j<10即可因为前面的数已经排好,而冒泡排序是后面的数排好,二者要区分 
	for(i = 0; i < 10-1; i++)
	{
		for(j = i+1; j < 10; j++) 
		{
			if(arr[i] > arr[j])
			{
				int temp = arr[j];
				arr[j] = arr[i];
				arr[i] = temp;
			}
		}
	}
	for(i = 0; i < 10; i++)
	{
		printf("%d\n", arr[i]);
	}
}
//以升序为例先将第一个数与后面所有数比较，排出最小的放在最前面。再从第二个数开始与第二个数之后的所有数进行比较，将第二小的数放在第二位......