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

74 阅读 0 评论 49 点赞

我是靠谱客的博主长情蜜粉，这篇文章主要介绍【C语言】选择法排序简单应用，现在分享给大家，希望可以做个参考。

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

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
#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;
}