1. 基本原理 第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零 上实例： 9 6 15 4 2 选择最小值2：2 6 15 4 9 选择最小值4：2 4 15 6 9 选择最小值6：2 4 6 15 9 选择最小值9：2 4 6 9 15 2. 时间复杂度 o(n^2) 3. 稳定性 不稳定
本文详细介绍了选择排序的基本原理，通过实例展示了排序过程。选择排序的时间复杂度为O(n^2)，在排序过程中，每次从未排序部分选取最小（或最大）元素放入已排序序列的末尾，直至所有元素排序完毕。但该算法的稳定性较差。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
