排序¶

1 选择排序¶

2 冒泡排序¶

3 插入排序¶

4 快速排序¶

5 gui归并排序¶

6 堆排序¶

7 桶排序¶

将数据分配到固定数量的桶中，每个桶内的数据独立排序，最后将桶内的数据合并得到有序序列

• 适用于数据均匀
• 适用于已知数据范围
• 适用于数据量过大，无法一次加载到内存中
• 适用于实时系统，数据不断添加且需要快速排序和处理，新数据可以快速分配到桶中

8 计数排序¶

1. 遍历数组nums，找出最大的数m，创建长度为m+1的辅助数组 counter
2. 借助counter同级nums中各数字出现的次数
3. counter索引本身有序，每个数出现次数也记录好了，出现填入nums

桶排序的一个特例，只能用于整数数组。
适用于数据量大且数据范围有限，通过预处理将数据转换为正整数。

9 基数排序¶

逐位进行计数排序，要求数据必须能表示为固定位数的数字。