m0_46135444的博客

归并排序的实现： 基本思路就是将区间逐渐变小，然后 将区间内的数，按照顺序依次放入TmpA数组中。归并排序相比于快排需要耗费更多的空间，但是它最慢的时间复杂度也是O(nlogn)，但是在实际做题的过程中快排基本够用 void Merge(ElementType A[],ElementType TmpA[],int L,int R,int RightEnd) { //将有序的A[L]~A[R-1]和A[R]~A[RightEnd]归并成一个有序序列 int LeftEnd,NumElement