选择排序

最新推荐文章于 2024-10-05 15:09:26 发布

原创最新推荐文章于 2024-10-05 15:09:26 发布 · 358 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#排序算法 #选择排序的优化

数据结构专栏收录该内容

35 篇文章

订阅专栏

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

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--;
	}
}