十大排序法之 选择排序

我们先简单讲讲选择排序的概念：

了解完概念，我们讲一下思路吧：

1.这个排列方法是先将最大的排列在最前面，进行n-1次排序。

2.每次只进行一次排序，所以用for循环进行多次排序。

3.对比两个数字的大小，后面的数字大就进行交换：

if(a[i]<a[j])
				{
					  k=a[i];
					  a[i]=a[j];
					  a[j]=k;
				}

其中用到了5个for循环，我来给说说每个for循环的作用吧：（以我下面写的代码为例）

1.第一个for循环：让我们往程序里面输入5个数字用的。（截至到第五个数字就停止）

2.第二个for循环：记录我们排列次数，我们只需进行排列比较4次即可。

3.第三个for循环：用以写出五个数字进行比较：a[0],a[1],a[2],a[3],a[4],

4.第四个for循环：如果满足if在的条件，将进行比较大小，直到不满足条件跳出循环。

5.第五个for循环：将排列好的数字进行选择并逐个输出。

看一下我写的代码吧：

#include<stdio.h>
int main()
{
	int i,j,k,a[5];
	printf("请输入需要排序的数字：\n",i);
	for(i=0;i<5;i++)
	scanf("%d",&a[i]);
	for(i=0;i<4;i++)
	{
		for(j=i+1;j<5;j++)
		{
			for(i=0;i<j;i++)
			{
				if(a[i]<a[j])
				{
					  k=a[i];
					  a[i]=a[j];
					  a[j]=k;
				}
			}
		}
	}	
	printf("排列后的顺序为：\n");
    for(i=0;i<5;i++)
	printf("%d ",a[i]);
	return 0;
}

看到这就会说啦，说这不是和冒泡排序法一样嘛，

其实还是有区别滴，让我们看看具体有哪些不一样吧：

这就是选择排序法啦。

自我小结：

      还是要加油呀，和自己的梦想还是有不少的距离的，一定要坚持，千万不能松气，一旦松气了，就很难调整好了，也会打乱自己的计划，给自己加个油，我可以的！