三、选择排序

张开发
• 2026/4/9 6:35:09 • 15 分钟阅读

最新文章

推荐文章

相关文章

分享文章

三、选择排序
算法原理一种简单直观的排序算法其基本思想是每次从待排序的数据元素中选出最小或最大的一个元素存放在序列的起始位置直到全部待排序的数据元素排完。排序步骤初始化在未排序序列中找到最小大元素存放到排序序列的起始位置。交换将找到的最小大元素与未排序序列的第一个元素交换位置。重复重复上述过程直到所有元素均排序完毕。代码实现Pythondef selection_sort(arr): n len(arr) for i in range(n): min_idx i for j in range(i1, n): if arr[j] arr[min_idx]: min_idx j arr[i], arr[min_idx] arr[min_idx], arr[i] return arr时间复杂度最优时间复杂度O(n²)最坏时间复杂度O(n²)平均时间复杂度O(n²)空间复杂度选择排序是原地排序算法空间复杂度为O(1)。选择排序稳定性选择排序是不稳定的排序算法因为交换操作可能改变相同元素的相对位置。选择排序优缺点优点实现简单代码易于理解。不占用额外的内存空间。缺点时间复杂度较高不适合大规模数据排序。不稳定排序可能影响相同元素的原始顺序。

更多文章