c 语言选择排序思路核心就是每一轮从未排序区间里面挑选出最小的元素，把它和未排序区间的第一个位置元素交换，一轮确定一个最终位置的元素，重复这个过程直到全部元素有序，它属于原地排序算法，不需要额外开辟大量数组空间，逻辑直观容易理解，适合初学 c 语言排序算法的时候掌握基础排序思想，缺点是不管原始数据是否接近有序，比较次数基本固定，时间效率不算高，稳定性也无法保证。

选择排序之所以采用这样的设计，是因为它把数组划分成已经排序区间和还没有排序区间两部分，已经排序区间在数组左侧，每一轮遍历只在右侧未排序区间查找最小值，找到之后通过交换放到未排序区间的开头，这样左侧有序区间就增加一个元素，随着轮次推进有序区间不断扩大，未排序区间不断缩小。这个算法不需要像冒泡排序那样相邻元素反复交换，每一轮最多只发生一次交换操作，交换次数相比冒泡排序更少，但是比较操作的数量没有优化，哪怕数组本来就已经排好顺序，依旧要完整执行全部轮次的比较。

核心执行步骤

第一轮，从数组下标 0 开始，默认下标 0 就是本轮最小值位置，接着依次对比后面所有元素，如果发现更小的值，就更新最小值下标，遍历完整个未排序区间之后，把最小值位置元素和下标 0 位置元素做交换，此时下标 0 位置就是整个数组的最小值。

第二轮，有序区间固定在下标 0，未排序区间从下标 1 开始，同样记录下标 1 作为初始最小值位置，遍历下标 1 之后所有元素，更新最小值下标，最后交换，下标 1 位置确定第二小元素。

后续每一轮都按照这个模式，起始下标依次往后移动一位，一直执行到倒数第二个元素，因为剩下最后一个元素天然就是最大值，不需要再比较交换。

关键要点说明

c 语言实现逻辑补充

代码外层循环控制轮次，循环变量 i 代表当前未排序区间起始下标，内层循环 j 从 i 加一开始遍历，用 minIndex 保存最小值下标，内层循环结束之后判断 minIndex 是否不等于 i，如果相等说明本轮最小值就在原位不需要交换，如果不相等就引入临时变量 temp 完成两个元素互换。写代码的时候很容易出错的地方就是只保存最小值数值，忘记保存下标，这样后续交换的时候无法定位元素位置，还有内层循环边界写错，多遍历或者少遍历元素，造成排序结果错误。

选择排序整体逻辑简单，代码书写难度低，但是数据量变大之后性能短板会很明显，大数据场景一般不会优先选用选择排序，更多是作为排序入门算法，帮助理解排序里面查找极值和交换定位的基础思想。

【常见问题】

问题 1 c 语言选择排序思路为什么是不稳定排序

回答 1 c 语言选择排序思路里，跨位置交换元素的时候，两个数值相等的元素原有先后顺序有可能被打乱，所以选择排序属于不稳定排序。

问题 2 c 语言选择排序思路的时间复杂度为什么固定是 O n 平方

回答 2 c 语言选择排序思路每一轮都要完整遍历未排序区间做比较，就算数组已经有序，比较操作也不会减少，所以最好最坏平均时间复杂度都是 O n 平方。

问题 3 c 语言选择排序思路需要额外开辟数组空间吗

回答 3 c 语言选择排序思路属于原地排序，只需要一个临时变量用来交换元素，不需要额外开辟数组存储空间，空间复杂度为 O 1。

问题 4 c 语言选择排序思路每一轮交换几次

回答 4 c 语言选择排序思路每一轮最多只执行一次交换，找到未排序区间最小值之后，只和区间首位元素交换，不会多次相邻交换。

【免责申明】

本文内容仅用于 c 语言学习参考，算法实现需要结合实际业务场景校验，代码运行结果受编译器数据边界等因素影响，请勿直接用于生产项目，相关风险由使用者自行承担。