关于java集合排序

对于排序，java开发者并不陌生。

为避免以后遗忘，现在再次总结一下！

常见8大排序算法，

平时自己熟悉的只有几种种！冒泡，二分/折半、插入、快排等！现在一一讲解一下，这里只讲思想，暂时不做实现！

一、冒泡排序：

对无序排列，按照两两比较排序，如果a>b，则a b互换值！

例如：对3、7、2、5、0、1进行排序

首先，3分别跟7、2、5、0、1进行比较，如果大于则互换位置；

然后，7分别跟剩下的进行比较，如果大于则互换....

这样可以看出他们的算法复杂度是O（N^2），较不可取！

二、二分排序（折半排序）：

又叫做二分查找，因为一般情况是为了在“已排序”的序列中找到某个值：每次取中间的值跟要查找的值进行比较，求该值所落在的区间（前半区间还是后半区间），重复直到

查找到。

实际上我们也可以使用它的算法原理实现排序。

例如：有一无序序列：5、8、3、4、9、2

首先，任取该序列中的两个数，比较大小，确定位置

然后，将剩下的数依次跟两个数的平均值比较，若大于平均值则再跟大数区间比较，若小于则跟小数区间比较，重复查找插入即可。

三、插入排序：

参考二分排序。

四、快排：

这种排序算法明显比其他排序算法更快，而且考察很普遍，项目中也应该经常使用。

具体实现其实就是应用两种方式的结合，一是分治，二是递归。其实就是不断递归的拆分成更小序列单元，然后跟取出的一个中间数进行比较。

例如：无序序列：5、8、2、1、4、6、9

首先，任取一个数，这里取 5 ，

然后，将所有比5小的数放在左边，大的放右边，

最后，重复上述将两个序列进行递归排序