基于visual Studio2013解决C语言竞赛题之0506选择排序

最新推荐文章于 2022-07-21 10:35:29 发布

尹成

最新推荐文章于 2022-07-21 10:35:29 发布

阅读量1.8k

点赞数

CC 4.0 BY-SA版权

分类专栏： VC++编程技术 VisualStduio2013C语言系列

本文链接：https://blog.youkuaiyun.com/itcastcpp/article/details/17118005

VC++编程技术同时被 2 个专栏收录

780 篇文章

订阅专栏

VisualStduio2013C语言系列

180 篇文章

订阅专栏

本文介绍了一个使用选择排序算法对整数数组进行排序的C语言程序。该程序通过两层循环找到数组中未排序部分的最小元素，并将其与当前位置的元素交换，最终实现数组的升序排列。文章提供了完整的代码实现及运行结果。

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

题目

解决代码及点评

/************************************************************************/
/* 
6．	用选择法对10个整数由大到小排序。
*/
/************************************************************************/
#include <stdio.h>
#include <stdlib.h>

void SortSelect(int * arr,int num)
{
	for (int i=0;i<num;i++)  // 遍历所有数
	{
		int min=i;
		for (int j=i+1;j<num;j++) // 被遍历的那个数，和它后面的所有数进行比较，找出最小的那个数
		{
			if (arr[j]<arr[min])
			{
				min=j;
			}
		}
		if (min!=i) // 最后作交换，把当前最小的数换到当前i的位置
		{
			arr[min]^=arr[i];
			arr[i]^=arr[min];
			arr[min]^=arr[i];
		}
	}
}
void printfArr6(int *arr ,int n)
{
	for (int i=0;i<n;i++)
	{
		printf("%4d",arr[i]);
	}
	printf("\n");
}
void main()
{
	int arr[100]={0};
	for (int i=0;i<100;i++)
	{
		arr[i]=rand()%100;   // 产生100个随机数
	}
	printfArr6(arr,100);

	SortSelect(arr,100);     // 选择排序
	printfArr6(arr,100);
	system("pause");
}