排序算法①
基于比较的排序算法的平均时间复杂度最优为 O(NlogN),而非比较排序算法可以达到线性级别的时间复杂度。因此,排序算法的选型使用取决于具体的列表类型、元素数量、元素分布情况等应用场景特点。相对的,非比较排序则不基于比较算子实现。一般地,由于不使用外部内存,原地排序相比非原地排序的执行效率更高。」在完成排序后,相等素在数组中的相对位置 可能被改变。「非自适应排序」的时间复杂度恒定;排序算法可分为「原地排序」和「异地排序」两类。「自适应排序」的时间复杂度受元素分布影响;选择排序、快速排序、堆排序。
原创
2023-07-21 15:02:46 ·
38 阅读 ·
1 评论