【C语言】选择法排序简单应用

题目：输入一个正整数n(1<n<=10），在输入n个整数，用 选择法 将他们从小到大排序后输出。

 

#include<stdio.h>
#define MAXN 100
int main()
{
	int n, i,k,index,temp;
	int a[MAXN];
	printf("输入数量为：");
	scanf("%d", &n);//这里输入n个数
	for (i = 0; i < n; i++)
	{

		scanf("%d", &a[i]);//给数组中的数赋值

	}

	for (k = 0; k < n-1; k++)
	{
		index = k;//这边我们把k的值给index 让index去比较
		for (i = k + 1; i < n; i++)
		{
			if (a[i] > a[index])
			{
				index = i;//这里的循环将最小的值序号赋给index 然后再用index去跟后面的值比较看看有没有更小的 如果有就再赋给index 这边自己建议写一行数字试试去替换 才能理解更深刻
			}
		}
		temp = a[index];
		a[index] = a[k];
		a[k] = temp;//最后这三步就是把最小值赋给k 这样第一位数就是最小值了 然后进入下一次循环 依次排出最小值

	}
	for (i = 0; i < n; i++)
	{
		printf("%d", a[i]);
	}//将重新排列的数再次输出

	return 0;
}

 选择法排序第一次看的时候会比较费劲  建议多看看

没有人生来就什么都会 都是需要缓慢进步和积累的 我也不能操之过急