【学习挑战赛】经典算法之直接选择排序_直接排序算法流程图

2401_84170623

于 2024-04-28 09:20:35 发布

阅读量407

点赞数 5

分类专栏：程序员文章标签：算法排序算法学习

本文链接：https://blog.csdn.net/2401_84170623/article/details/138267660

版权

程序员专栏收录该内容

171 篇文章 1 订阅

订阅专栏

本文详细介绍了直接选择排序的思想，包括排序过程、算法流程图、具体步骤，以及代码实现。同时分析了其时间复杂度，适合不同水平的学习者参考。

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

一、理解直接选择排序思想

整个过程就是每一趟都将无序区中的所有元素进行逐一比较，找到最小的元素，与无序区中的首个元素进行交换，每次遍历会让有序区长度加1，无序区长度减1。重复以上步骤，直到所有的元素均已排好。该排序也称简单选择排序。

二、算法分析

1、算法流程

在这里插入图片描述

流程图释义：

黄色序列是最终效果，可以看出该序列是从小到大的顺序；
蓝色是无序区，意思就是蓝色会一直往后遍历，选出最小值并把最小值放到蓝色区的开头，随后该块蓝色变为黄色，有序区加一，无序区减一。

2、具体步骤

首先，将第一个元素固定，从剩下的元素中找到最小值下标并与固定位置的元素值互换
同上，只不过固定第二个元素，最后互换的也是第二个位置与最小值下标的值
直到该序列被遍历结束，排序才会结束

值得注意的是，如果该序列长度为n，那么遍历n-1次即可，否则数组会溢出

三、代码实现

选择排序算法代码：

//直接选择排序
void dirChoose(int\* arr, int len)
{
	for (int i = 0; i < len - 1; i++) {
		int k = i;
		for (int j = i + 1; j < len; j++) {
			if (arr[j] < arr[k]) {
				k = j;
			}
		}
		if (k != i)//如果不等，说明存在无序区比固定位置的元素值小
		{
			int temp = arr[k];
			arr[k] = arr[i];
			arr[i] = temp;
		}
	}
}