(二) 排序算法：选择排序

最新推荐文章于 2021-05-11 14:57:42 发布

KiranWang

最新推荐文章于 2021-05-11 14:57:42 发布

阅读量226

点赞数

分类专栏： C++数据结构与算法

本文链接：https://blog.csdn.net/weixin_40204595/article/details/106311537

版权

C++数据结构与算法专栏收录该内容

27 篇文章 2 订阅 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

本文探讨了选择排序的原理，强调它如何从未排序的元素中找到最小值并放到已排序部分的末尾。与冒泡排序对比，选择排序在遍历时仅记录最小值的下标，并在一轮结束后进行一次交换。代码实现和调试结果显示，选择排序的时间复杂度为O(N^2)，其中比较次数和交换次数各有特点。

摘要由CSDN通过智能技术生成

选择排序的要点:从当前未排序的整数中找一个最小的整数，把它放到已排序列表的最后，（注意两个关键词：已排序和未排序），即选择排序是选最小的数值放到左边。

对比冒泡排序：冒泡排序每次比较都有可能发生交互，而选择排序每次遍历只记录当前遍历最小数值的下标，这次遍历完成后只发生一次交换。

代码和调试结果：

#include <iostream>

using namespace std;

void select_sort(int list[], int num)
{
	int min_pos = 0; //每次循环最小数的位置

	for (int i = 0; i < num - 1; i++)
	{
		min_pos = i;

		for (int j = i + 1; j < num; j++)
		{
			if (list[min_pos] > list[j])
				min_pos = j; //记录最小数值的下标
		}

		swap(list[i],list[min_pos]); //每次遍历只发生一次交换
	}
}


int main()
{
	int arr[10] = {1,2,0,6,9,3,5,8,4,7};

	select_sort(arr,sizeof(ar