教培参考
教育培训行业知识型媒体
发布时间: 2024年12月25日 00:56
C语言选择排序是一种简单直观的排序算法。它与冒泡排序相似，都是比较n-1轮，每轮比较n–1–i次，每轮找出一个最大值或最小值。
选择排序的工作原理为第一次从待排序的中数据元素选出最小(或最大)的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小(大)元素，放到已排序的序列的末尾。以此类推，直将所有数据元素排序完成。假设数组大小未n，就要遍历 n - 1次，也即是外层循环。在每次遍历后还要遍历未排序数组，也即是内层循环。选择排序是不稳定的排序方法。
选择排序是排序算法里面的一个基础算法，选择排序是从待排序数组中通过比较选择最小(最大)的元素，将其放在数组的前面(后面)。重复遍历选择多次直到数组有序。
温馨提示：
微信扫码关注公众号
获取更多考试热门资料
