选择排序

最新推荐文章于 2024-08-05 17:33:55 发布

ZDF0414

最新推荐文章于 2024-08-05 17:33:55 发布

阅读量339

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：排序算法选择排序的优化

本文链接：https://blog.youkuaiyun.com/ZDF0414/article/details/50285995

数据结构专栏收录该内容

35 篇文章

订阅专栏

本文介绍了一个选择排序算法的具体实现过程，该算法通过不断选择剩余未排序部分中的最小元素，并将其放置到已排序部分的末尾来完成排序。此外，还包含了一个双指针技巧，即在每次循环中同时寻找最小值和最大值，从而减少了比较次数。

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

void SelectSort(int a[], int size)
{
	assert(a);
	int min = 0;
	int max = size - 1;
	while (min < max)
	{
		for (int i = min; i <= max; i++)
		{
			if (a[i] < a[min])
			{
				swap(a[i], a[min]);
			}
			if (a[i]>a[max])
			{
				swap(a[i], a[max]);
			}
		}
		min++;
		max--;
	}
}