选择排序（C语言版）C语言程序设计教程（第三版）课后习题7.2

这里要注意不要用冒泡法，
因为题目说了要用选择法，
。。。。好像冒泡也能过

**提醒自己一点：
for if等要加括号的语句后面不管是多少个语句，
全部都要加{}，别管什么占空间，简洁什么的
py看多了都忘了基本语法了。
全部加，不然容易错误。**
这种错误很隐蔽，
一旦有了是很难被发现的。--------------------------------

题目描述
用选择法对10个整数从小到大排序。
输入
无
输出
排序好的10个整数
样例输入
4 85 3 234 45 345 345 122 30 12
样例输出
3
4
12
30
45
85
122
234
345
345

选择排序的基本思想是：

关于另外两种排序算法，介绍有：点击下面

二分法和冒泡法

每一趟在n-i+1（i=1，2，…n-1）个记录中选取关键字最小的记录作为有序序列中第i个记录。基于此思想的算法主要有简单选择排序、树型选择排序和堆排序。 [1]
简单选择排序的基本思想：第1趟，在待排序记录r[1]~r[n]中选出最小的记录，将它与r[1]交换；

第2趟，在待排序记录r[2]~r[n]中选出最小的记录，将它与r[2]交换；

以此类推，第i趟在待排序记录r[i]~r[n]中选出最小的记录，将它与r[i]交换，使有序序列不断增长直到全部排序完毕。

以下为简单选择排序的存储状态，其中大括号内为无序区，大括号外为有序序列：
初始序列：{49 27 65 97 76 12 38}
　　第1趟：12与49交换：12{27 65 97 76 49 38}
　　第2趟：27不动　：12 27{65 97 76 49 38}
　　第3趟：65与38交换：12 27 38{97 76 49 65}
　　第4趟：97与49交换：12 27 38 49{76 97 65}
　　第5趟：76与65交换：12 27 38 49 65{97 76}
　　第6趟：97与76交换：12 27 38 49 65 76 97 完成

既然题目要用就用吧，

代码如下：（选择法的）
{

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

冒泡法的写出来，大家可以对比一下：

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