算法

算法过程：
1、大循环，从第一个元素i遍历到最后一个元素arr.length-1
2、小循环，从第一个元素j遍历到最后一个元素arr.length-i-1
3、大循环标记是否发生交换isSorted，isSorted为true则结束（优化点：确定是否提前结束循环）
4、小循环设置lastExchangeIndex，大循环确定有序边界sortBorder=lastExchangeIndex，j遍历到sortBorder（优化点：确定有序边界）

鸡尾酒排序：
1、大循环控制从i到数组最后一个元素的遍历；
2、小循环从左遍历到右，然后从右遍历到左

算法过程：（核心点分治法）
1、随机选择一个基准点pivot
2、设定left、right指针，
如果left != right，则有以下判断：
①如果left <= pivot，left++;
②如果right > pivot，right--；
③都不符合，则把left和right的元素交换；
如果left == right，则把left和pivot元素交换，返回left下标；
3、把得到的left下标设为基准点pivot，
①startIndex，pivot-1的范围再继续做快速排序；
②pivot+1、endIndex的范围再继续做快速排序；
4、如果startIndex >= endIndex，则结束排序。

算法过程：
1、创建最大数-最小数的范围数组
2、遍历数组，把对应下标的数字+1
3、最后把每个数组元素+前一个数组元素的和作为当前元素的值
4、排序数组时，当前元素的值-1

缺点：
1、数据分布不平衡时，会创建很多没有用的数组空间
2、不是整数无法采用下标

算法过程：
1、求出最大数、最小数
2、根据元素数量创建对应的桶
3、遍历原始数组，分配到各个桶，依据算法（每个元素-最小数）* 桶的数量-1 / (最大数-最小数）
4、对每个桶的元素进行排序
5、遍历桶得到结果

缺点：
1、数据分布不平衡时，一样会存在浪费空间

后进先出

先进先出

哈希函数：
对Key进行HashCode，得到一个数字下标

扩容：
把原来的数组长度 x 2，重新哈希取模

二叉排序树:
时间复杂度O(logn)
最坏情况O(n)

满二叉树

完全二叉树

树的自平衡

遍历

最大堆、最小堆：
插入元素进行比较上浮
删除元素进行比较下沉

优先队列