外排序

特点

空间换取时间

计数排序

1. 数列内的值在一定范围内且范围不能过大
2. 步骤

   1. 从最小到最大数字构建一个数组，初始值都为0
   2. 将数列一次按照数组下标大小对应关系对数组的下标的位置加一
   3. 全部添加完后，按照数组的顺序输出，每个下标i对应的数字按照数组[i]的值输出几遍
   

桶排序

1. 需要计算桶个数，数字区间为0~100， 四个桶那么0 ~ 25一个桶，26 ~ 50一个桶这样
2. 步骤

   1. 找到最大和最小数字
   2. 确定使用多少个桶
   3. 桶内排序
   4. 逐个输出桶
   

基数排序

1. 这个是按照个位排序 ， 十位排序，百位排序，最后形成了排序
2. 步骤

   	需要找到最大的数字确认进行几次计数排序
   	1. 建立一个0~9的计数排序数组桶
   	2. 拿到每一个数字的个位放入对应的桶中
   	3. 之后使用计数排序输出个位拍好的顺序
   	4. 再对十位进行如此排序
   	5. 因为个位已经排序了那么十位排序的时候个位进入的顺序是恒定的