摘要： 计数排序 计数排序的核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。作为一种线性时间复杂度的排序，计数排序要求输入的数据必须是有确定范围的整数。 实现步骤： 找出待排序的数组中最大和最小的元素 统计数组中每个值为i的元素出现的次数，存入数组C的第i项 对所有的计数累加（从C中的第一个元素开 阅读全文

摘要： 常见排序算法 排序算法 时间复杂度 是否基于比较 冒泡排序、插入排序、选择排序 O(n2) 是 快速排序，归并排序 O(nlogn) 是 桶排序、计数排序、基数排序 O(n) 否 常见概念 原地排序： 原地排序算法，就是特指空间复杂度是 O(1) 的排序算法，例如冒泡排序、插入排序和选择排序都是原地 阅读全文