java归并排序实现以及时间复杂度计算
归并排序
大体思路 先二分出左右二侧 左侧排好序 右侧排好序 ,申请一个与原数组相同长度的数组,和二个指针分别指向已排好序的左右数组起点位置index = 0 和index=mid+1
此时 如果左右二侧数组为{2,6,9,3,6,8} 左侧为{2,6,9} 右侧为{3,6,8}
{2,6,9,3,6,8}
↑ ↑
0 mid+1
辅助数组 arrHelp
当arr[0]>arr[mid+1]的时候 将右侧的arr[
原创
2020-12-07 23:03:11 ·
349 阅读 ·
0 评论