随机数输出20-100并排序

最新推荐文章于 2022-02-12 22:28:26 发布

原创最新推荐文章于 2022-02-12 22:28:26 发布 · 1.9k 阅读

3 ·

CC 4.0 BY-SA版权

本文介绍了一种使用C语言实现的选择法排序算法，该算法通过比较元素大小进行排序。同时，文章还展示了如何利用srand和rand函数生成随机数，并将其应用于排序算法中，实现了20个随机数的生成与排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

知识点：学会取随机数和选择法排序

选择法由大到小排序：第1次循环在20个数中找到最大的数跟第1个数互换位置；第2次循环在第2个到第20个数中找到最大的数跟第2个数互换位置······第19次循环判断第20个数是否大于它，是则互换位置。

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
int main()
{
	int a[20];
	int i, j, m, n;
	srand((unsigned)time(NULL));//取随机数的声明
	for (i = 0; i<20; i++)
		a[i] = rand() % 81 + 20;//取随机数
	for (i = 0; i<20; i++)
		printf("%d ", a[i]);
	printf("\n");
	for (i = 0; i<19; i++)//选择法排序
	{
		m = a[i];
		n = i;
		for (j = i + 1; j<20; j++)
		{
			if (a[j]>m)
			{
				m = a[j];
				n = j;
			}
		}
		a[n] = a[i];
		a[i] = m;
	}
	for (i = 0; i<20; i++)
		printf("%d ", a[i]);
	printf("\n");
	system("pause");
	return 0;
}

输出结果