数据结构：直接选择排序详解

羊驼儿

于 2021-03-11 14:59:17 发布

阅读量1.4k

点赞数

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/qq_44851228/article/details/114664933

版权

选择排序是一种简单直观的排序算法，它的工作原理是每一次从未排序的元素中选出最大（最小）的一个，放到已排序序列的末尾（起始）。通过不断选择和交换，最终完成排序。该算法的时间复杂度为O(N^2)，空间复杂度为O(1)，但不具备稳定性。

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

选择排序

基本思想：每一次从待排序的元素中选出最大（最小）的一个元素，存放在序列的最后(起始)位置，直到待排序的元素变为有序。

选择排序算法通过选择和交换来实现排序，其排序流程如下：

在这里插入图片描述

其代码实现如下：

void Swap(int* left, int* right)
{
   
	int temp = *left;
	*left = *right;
	*right = temp;
}

void SelectSort(int* array, int size)
{
   
	for