Arrays.sort(arr, (a, b) -＞ a - b)是对数组进行排序

 

Arrays.sort()

Arrays.sort(arr,Comparator<>)
对数组中相邻的两个数进行比较
一轮完了接着二轮 是一个冒泡排序

(a, b) -> a - b 相当于
function(a,b){
return a-b;
}
相当于Comparator<>

源码中写作(a, b) => a - b

Arrays.sort(arr, (a, b) -> a - b)
是对数组进行冒泡排序
如果 a - b>0 则b 在前 a 在后、直到有序

二维数组
Arrays.sort(arr, (a, b) -> （a[clomun]- b[clomun]）)
以行为整体 按指定列比较

在 V8 引擎 7.0 版本之前，数组长度小于10时， Array.prototype.sort() 使用的是插入排序，否则用快速排序。

在 V8 引擎 7.0 版本之后就舍弃了快速排序，因为它不是稳定的排序算法，在最坏情况下，时间复杂度会降级到 O(n²)。

而是采用了一种混合排序的算法：TimSort 。

这种功能算法最初用于Python语言中，严格地说它不属于以上10种排序算法中的任何一种，属于一种混合排序算法：

在数据量小的子数组中使用插入排序，然后再使用归并排序将有序的子数组进行合并排序，时间复杂度为 O(nlogn) 。