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