算法

​ 基数排序：      1.在了解基数排序前，要现明白计数排序，也就是统计磁频，即比如有一群数范围是0-200，排大小，我们可以准备一个201这么大空间的数组，然后遍历这些数据，遇到一个数就在相应的

​ 堆排序：时间复杂度O(N*logN),空间复杂度O(1) 注意堆结构有个别名：优先级队列，它就是堆的一种 思路简述：用户给的数组想像成用户需要一个一个的给你数，你每拿到一个数都要使其保持大根堆结构

​ java比较器：实现任意两个对象按照自己定义的规则进行排序的功能 两种方式： 1.使用Comparable接口,适用于自然排序，该接口定义在类的内部，实现后让该类重写CompareTo方法， 返回

​ 1.归并排序 O(N*logN)级别的算法 思路简述：先让左右两边分别有序(递归实现)，然后用两个指针指向左右两边的第一个元素(也就是左右两边最小的元素)，比较两边元素大小，准备一个辅助空间，哪边

​ 1.工具类的准备，拿到随机数组，封装简易方法 2.冒泡排序 时间复杂度O(N^2) 空间复杂度O(1) 思路简述：首先在0到n上作第一重循环，循环内部，从0到n上相邻元素比较，比较完后最后一个元素

1.异或的性质 异或相当于无进位相加 异或满足交换律和结合律 0^N = N N^N = 0 2.异或实现交换数组中的两个数，取巧方法，有局限性，有一点秀技巧嫌疑 ​​ 3.关于异或的典型题目 3.1