东隅已逝,桑榆非晚
选择排序 选择排序
选择排序是最简单朴素的排序算法,但是时间复杂度较高,且不是稳定排序。其他基础排序算法都是基于选择排序的优化。 练习题目: 力扣第 912 题 数组排序,先不纠结时间复杂度 想法现在就是给你输入一个数组,让你写个排序算法把所有元素从小
排序算法的关键指标 排序算法的关键指标
时空复杂度首先一个指标肯定是时间复杂度和空间复杂度。 正如 时空复杂度入门 中所说,对于任意一个算法,其时间复杂度和空间复杂度都是越小越好的。 排序稳定性稳定性是排序算法的一个重要性质,我们可以简单总结为: 对于序列中的相同元素,如果排序之
2 / 2