排序算法之选择排序

最新推荐文章于 2025-06-02 20:51:47 发布

yTiany111

最新推荐文章于 2025-06-02 20:51:47 发布

阅读量162

点赞数

分类专栏：排序算法文章标签：算法数据结构排序算法 leetcode

本文链接：https://blog.youkuaiyun.com/weixin_45801057/article/details/104250645

版权

排序算法专栏收录该内容

7 篇文章

订阅专栏

本文介绍了选择排序的基本思想和升序排列的逻辑。通过设置i和j作为数组元素的下标，从第二个元素开始遍历，寻找最小值并与其前一个元素交换，以此实现排序。文中还提到了具体的排序过程。

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

选择排序

思路

升序排列

给定一无序数组，将数组第一个元素的下标设为i，第二个元素的下标设为j。
从数组第二个元素开始往后遍历，遍历过程中逐一与数组第一个元素进行比较，若找到比第一个元素小的元素，则将该元素下标记录，并将该元素索引处的值换为下个与j索引值比较的目标，，一次循环后找到最小值的索引下标。
将最小值的索引所的值与第一个元素交换。
重复上述循环

具体排序过程如图所示：
在这里插入图片描述

代码实现

void selectSort(int* array, int length) {
	for (int i = 0; i < length; i++)
	{
		int min = i;
		for (int j = i+1; j < length; j++)
		{
			if(array[min]>arrat[j])
			{
				min=j;//记录当次循环最小值的小标
			}
		}
		//如果min与i不相等，则说明最小值的下标改变，交换
		if(min!=i)
		{
			swap(array[min], array[i]);//交换
		}
	}
}