学习算法

排序 冒泡排序 平均时间复杂度： O(n^2) 插入排序 时间复杂度： O(n^2) 原理： 首先，我们将数组中的数据分为两个区间，已排序区间和未排序区间。 初始已排序区间只有一个元素，就是数组的第一

下面两种排序 下面两种排序都是O(nlogn)，适合大规模的排序，比上面三个更加常用 分治是一种解决问题的处理思想，递归是一种编程技巧 归并排序 缺点： 不是原地排序 原理： 如果要排序一个数组，我们

时间复杂度 O(n) 的排序算法 时间复杂度 O(n) 又叫做，线性排序 下面三个排序算法是，不基于比较的排序算法，不涉及元素之间的比较 对要排序的数据要求很苛刻，需要适用场景 计数排序 VS 桶排序