排序算法总结（冒泡排序&选择排序&JDK排序&二分查找法&数组查重&桶排序&快速排序法）

冒泡排序 相邻元素作比较 编写简单，运行慢

选择排序 一个元素与其他元素作比较 。编写简单，运行慢

JDK排序 java.util.Arrays.sort(数组名);编写复杂 运行快

二分查找法 查找元素的下标，应用在已排序的数组中。配合递归使用。效率高于顺序查找

数组查重算法
方法一：遍历数组，将所有元素进行^（异或）,得出唯一一个单一元素（该方法只适用于数组中只有一个单一元素）
方法二：遍历原数组，将数组中的元素与其他元素进行比较，如果有相同元素则不作处理。没有则一一打印。

桶排序：将数组的元素作为下标，新元素[遍历原数组]++；最后遍历新数组（优点速度快 缺点浪费空间。以空间换时间）用于统计每个元素出现的次数

快速排序法：取任意元素作为基准值。利用基准值对数组分为三部分（1小于基准值 2等于基准值 3大于基准值）对一部分和三部分分别在取基准值，对数组进行划分。知道每个部分都为一个元素。