- 博客(1)
- 收藏
- 关注
RSS订阅原创 常用排序算法全部搞定
如何来评价一个排序算法的好坏？ 有下面三个方面: 1. 时间复杂度: 最好情况，最坏情况，平均时间复杂度(怎么优化时间开销？ 一种方式是使用更高效的算法，另一种方式是缩短内部循环的次数.) 2. 空间复杂度，是否会消耗额外的内存空间, 是否是原地排序？ 3. 稳定性，我们可能会对同一组元素按照不同的关键字进行多次排序，如果待排序的序列中存在值相同的元素，那么经过排序后，相等元素之间原来的顺序是否变化？ # 冒泡,插入,选择O(n^2) 这几种算法的原理是差不多的: 1. 将待排序数组分为已排..
2020-12-02 22:50:54
127
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人