归并排序的实现
归并排序的实现:
基本思路就是将区间逐渐变小,然后 将区间内的数,按照顺序依次放入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
原创
2021-08-17 10:26:47 ·
102 阅读 ·
0 评论