2019年06月14日的内容

JAVA

面试题:JDK6为啥默认排序是归并排序呢?

herman 5年前 (2019-06-14) 2778浏览

这是因为 Java 做为一个平台型语言,对于稳定性要求较高!归并有一个快排没有的优点,就是归并排序是稳定的。 因为合并排序比较稳定,比快排稳定,快排有可能时间复杂度达到 O(n ^ 2),但是合并排序就相对趋于 O(nlogn),但是合并排序...