正宗的选择法排序（C语言代码）

解题思路:

   首先，朋友，你要明白选择法的排序机理；在一组数据中，

       第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 完成

括号内为无序区域，括号外为有序区；

     转化为代码语言就是；

   for(i=0;i<10;i++)

{

   min=i;

   for(j=i+1;j<10;j++)

  {

    if(a[min]>a[j])//如果有一个值比开始的值小

  {

       min=j;//将最小的值j的序号给min

     }

   }

temp=a[min];//交换最最小值

a[min]=a[i];

a[i]=temp;

}

注意事项:

参考代码:

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