java集合提供的排序算法
Arrays.sort()排序算法
如果数组长度大于等于286且连续性好的话,就用归并排序,如果大于等于286且连续性不好的话就用双轴快速排序。如果长度小于286且大于等于47的话就用双轴快速排序,如果长度小于47的话就用插入排序。
Collection.sort()的排序算法
如果LegacyMergeSort.userRequested为true的话就会使用归并排序
如果不为true的话就会用一个叫TimeSort的排序算法
2023-08-14 11:13:28
Arrays.sort()排序算法
如果数组长度大于等于286且连续性好的话,就用归并排序,如果大于等于286且连续性不好的话就用双轴快速排序。如果长度小于286且大于等于47的话就用双轴快速排序,如果长度小于47的话就用插入排序。
Collection.sort()的排序算法
如果LegacyMergeSort.userRequested为true的话就会使用归并排序
如果不为true的话就会用一个叫TimeSort的排序算法