Java八大排序

选择排序算法准则：每种排序算法都各有优缺点。因此，在实用时需根据不同情况适当选用，甚至可以将多种方法结合起来使用。选择排序算法的依据影响排序的因素有很多，平均时间复杂度低的算法并不一定就是最优的。相反，有时平均时间复杂度高的算法可能更适合某些特殊情况。同时，选择算法时还得考虑它的可读性，以利于软件的维护。一般而言，需要考虑的因素有以下四点：1．待排序的记录数目n的大小；2．记录本身数据量的大小，也就是记录中除关键字外的其他信息量的大小；3．关键字的结构及其分布情况；4．对排序稳定性的要求。设待排序元素的个数为n.1）当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。快速排序：