标题就像便秘越努力想越想不出来

原创 东子说算法

激励我写博文有很大的原因是，在校电面的时候，被问到了很多基础算法问题。当时瞬间懵哔了。痛定思痛。决定好好复习下常用的基础算法。 一).常见的排序算法。 1).简单选择排序。 基本思想：每一趟在后面n-1个待排的数据中选出一个最小（大）的数据作为有序序列的第i个元素。之后依次循环遍历。 简单选择排序是稳定排序，平均时间复杂度为O(n²)，最坏时间复杂度为O(n²)，空间复杂度