Arrays.sort流程
2020-07-27 11:14:53 0 举报
Arrays.sort流程
作者其他创作
大纲/内容
中间部分不变
拿到5个元素排序
是否大于286
中间是否过长
否
TimeSort
中间部分为3份的中间
是
传统插入
是否大于47
使用3指针划分成3部分
快速排序
开始
合并run栈
单枢快速选取1枢
对两部分递归
插入排序
寻找run(升序或降序)
5个元素有相同的
是否为左区间
非归并排序
run个数是否大于67
使用3指针把中间划分成3部分,共5份
双数插入
双枢快速选取2枢
递归部分
收藏
0 条评论
下一页