第五章数组—5.2.5讲学习笔记

最新推荐文章于 2024-09-15 15:11:54 发布

原创最新推荐文章于 2024-09-15 15:11:54 发布 · 393 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#选择排序

传智播客尹成老师之C语言进阶专栏收录该内容

6 篇文章

订阅专栏

本文详细介绍了如何使用C++语言生成随机数，并通过选择排序法将这些随机数从小到大排序。从设置随机数种子开始，到生成随机数，再到使用选择排序算法对数组进行排序，最后输出排序后的结果，文章覆盖了随机数生成和排序的基本流程。

//5-5-1
//随机生成10个数字，按照从小到大排序

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
void main()
{
	time_t ts;
	srand((unsigned int)time(&ts)); //设置随机数种子

	int a[10];
	for (int i = 0; i < 10; i++)
	{
		a[i] = rand() % 100;
		printf("\n%d", a[i]);
	}

	int max = a[0];
	for (int i = 1; i < 10; i++)
	{
		if (a[i]>max)
		{
	 		max = a[i];
			
		}
	}
	printf("\n最大值%d", max);
	
	//选择排序法

	for (int i = 0; i < 9; i++)
	{
		int min = i;
		for (int j = i + 1; j < 10; j++)
		{
			if (a[j] < a[min])
			{
				min = j;
			}

		}
		if (min != i)
		{
			int t = a[min];
			a[min] = a[i];
			a[i] = t;
		}
	}
	printf("\n排序以后:");
	for (int i = 0; i < 10; i++)
	{
		printf("%3d",a[i]);
	}

	system("pause");
}