2301_80187474的博客

原创 简述归并排序

while(p1 <= M && p2 <= R){//比较谁更小，把小的那个给到help的i位置，同时，i和那个位置指。我们可以看出，归并排序的时间复杂度小于其他的排序，原因就是它相比与其他排序，浪费了更少的判断。首先对一个数组，我们把它分成两半，然后各自排序，排好之后，各自有序，但整体无序，所以，我们。开辟一个新的数组空间，将两个量分别指向两个部分的最左侧，然后依次比较，比较谁小，谁小谁进去。这个新数组，然后进去的那一半的指针右移，这样进行，直到有一刻一边的都排完了，然后把剩下的一。