归并排序C++实现

关注

原创最新推荐文章于 2026-05-29 09:34:19 发布 870 阅读 AI 写同款· GEO 优化 ›

C++链表实现归并排序 C++ 链表实现的归并排序 首先是定义和创建两个链表用来排序 typedef int ElemType; typedef struct LNode { ElemType data; struct LNode * next; }LinkNode; void CreateListF(LinkNode * &L, ElemType a[], int n) { LinkNode... 阅读详情

void mergeArray(int a[],int l, int mid, int r,int temp[]){
//    if(a == NULL || l < 0 || r < 0 || mid < l|| mid > r || r < l || temp == NULL){
//       // throw new exception("Invalid args") ;
//       return;
//    }

    //int first=l,last = mid+1;
    int i=l,j=mid+1;
    int k=0;
    while(i<=mid && j <= r){
        if(a[i] > a[j]){
            temp[k++] = a[j++];
        }else{
            temp[k++]=a[i++];
        }
    }
    while(i<=mid){
        temp[k++]=a[i++];
    }
    while(j<=r){
        temp[k++]=a[j++];
    }
    for(i=0;i<k; i++){
        a[l+i]=temp[i];
    }
}
void mergeSort(int a[],int l,int r , int temp[]){
        if(l<0 || r<l || a == NULL || temp == NULL)
            return ;
     if(l<r){
//        if(a==NULL || temp == NULL)
//            return;

        int mid=l+((r-l)>>1);
            //printf("hehe\n");
        mergeSort(a,l,mid,temp);
        mergeSort(a,mid+1,r,temp);
        mergeArray(a,l,mid,r,temp);
     }
     //printf("mergeSort\n");
}

收录于