m0_69660854的博客

原创 两个时间复杂度O（nlogn）排序算法：快排和归并排序

将数组从小到大分Length长的段。数组逐步2倍的增加length。一个无序数组，从左到右依次把每一个值放到合适的位置（在该数组排好序后的位置）将数组中两个相邻的有序子序列归并为一个有序序列。关键是在怎么每次把一个元素放到合适的位置。