Java语言高分悬赏：Java中sort排序的排序算法是冒泡排序还是快速排序？为什么速度不尽如人意

Question

Java语言高分悬赏：Java中sort排序的排序算法是冒泡排序还是快速排序？为什么速度不尽如人意
Java语言高分悬赏：Java中sort排序的排序算法是冒泡排序还是快速排序？为什么速度不尽如人意

Answer 1

Java 中 Collections.sort 和 Arrays.sort 算法调用的是合并排序，它是稳定排序，当数据接近有序的时候，效率更高。官方排序算法，总体还不算差的呀。
冒泡排序在有序且逆序的情况下是最差的，时间复杂度是 N方，正序是最好的情况，时间复杂度是 N 。
而快速排序是利用分而治之思想，时间复杂度是 log(N) 。