2020年11月13日
Arrays.sort底层原理
摘要： 在数组的数量小于47的情况下使用插入排序,在大于或等于47或少于286会进入快速排序（双轴快排）大于286采用归并排序 在判断少于286之前还有一个操作 这里主要作用是看他数组具不具备结构：实际逻辑是分组排序，每降序为一个组，像1,9,8,7,6,8。9到6是降序，为一个组，然后把降序的一组排成升序 阅读全文
posted @ 2020-11-13 14:34 路要一步一步走 阅读(251) 评论(0) 推荐(0) 编辑