排序算法之选择排序

最新推荐文章于 2023-02-12 20:42:34 发布

J.Tabibito

最新推荐文章于 2023-02-12 20:42:34 发布

阅读量151

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/qq_37245458/article/details/88658794

数据结构专栏收录该内容

15 篇文章

订阅专栏

博客介绍了选择排序的原理，即在循环开始选一个key进行比较，找出最小值并记录其位置为key，最后进行交换。还提到注释部分是直接交换较小值和key的值再比较，且指出选择排序的时间复杂度为O(n²)。

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

选择排序是在循环开始，选择一个key，进行比较，找到一个最小值，把当前最小值的位置记录为key。最后，进行交换。

void
check_sort(int set[], int length) {
	int key = 0;
	for (int i = 0; i < length - 1; i++) {
		key = i;
		/*for (int j = i + 1; j < length; j++) {
			if (set[i] > set[j])
				 swap(set[i], set[j]);
		}*/
		for (int j = i + 1; j < length; j++) {
			if (set[key] > set[j])
				key = j;
		}
		swap(set[i], set[key]);
	}
}

注释部分是直接对较小值和key的值进行交换再进行下一次比较。

可以看出，选择排序的时间复杂度仍然是O(n²)。