牛客网《BAT面试算法精品课》笔记一：排序

牛客网《BAT面试算法精品课》视频链接：《BAT面试算法精品课》 笔记链接： 牛客网《BAT面试算法精品课》笔记一：排序 牛客网《BAT面试算法精品课》笔记二：字符串 牛客网《BAT面试算法精品课》笔记三：队列和栈 牛客网《BAT面试算法精品课》笔记四：链表 牛客网《BAT面试算法精品课》笔记五：二分搜索 牛客网《BAT面试算法精品课》笔记六：二叉树 牛客网《BAT面试算法精品课》笔记七：位运算 牛客网《BAT面试算法精品课》笔记八：排列组合 牛客网《BAT面试算法精品课》笔记九：概率 牛客网《BAT面试算法精品课》笔记十：大数据 牛客网《BAT面试算法精品课》笔记十一：动态规划 经典排序算法对比： [

**稳定性：**

，思想来自桶排序 数组：7 9 3 4 2 1 8 首先遍历数组，找到最小值min=1，最大值max=9。一共7个数，所以把【1，9】分为7个等量区间，每一个区间分别对应一个桶，每个数根据区间选择进桶，我们把最大值单独放在n+1号桶中。数组有n个元素，桶有n+1个，所以一定有空桶。空桶两边的值的相差就是最大差值。