| 网站首页 | 业界新闻 | 群组 | 交易 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
共有 273 人关注过本帖
标题:分治法 合并排序法
只看楼主 加入收藏
小cai鸟
Rank: 2
等 级:论坛游民
帖 子:51
专家分:25
注 册:2018-7-13
结帖率:75%
  问题点数:0  回复次数:1   
分治法 合并排序法
#include<stdio.h>
#define M 100

int merge(int a[], int start, int mid, int end){
    int b[M];
    int i, j, k = 0;
   
    i = start;
    j = mid + 1;
    while(i<=mid && j<=mid){
        if(a[i] <= a[j])
            b[k++] = a[i++];
        else
            b[k++] = a[j++];
    }
    while(i <= mid)
        b[k++] = a[i++];
    while(j <= end)
        b[k++] = a[j++];
    for(i=start; i<end; i++)
        a[i] = b[i];
    return 1;
}

int mergeSort(int a[], int start, int end){
    int mid;

    if(start < end){
        mid = (start + end) / 2;
        mergeSort(a, start, mid);
        mergeSort(a, mid+1, end);
        merge(a, start, mid, end);
    }
    return 1;
}

int main(){
    int a[M];
    int i;
    int n;

    scanf("%d", &n);
    for(i=0; i<n; i++){
        scanf("%d", &a[i]);
    }
    mergeSort(a, 0, n);
    for(i=0; i<n; i++){
        printf("%d ", a[i]);
    }

    return 0;
}
/*
    我感觉没有问题,可能merge函数后面的循环有问题,可我不知道怎么改  有大佬看看  是哪里出了问题吗
*/
2018-09-26 18:35
洪荒太初
Rank: 1
等 级:新手上路
帖 子:8
专家分:6
注 册:2018-10-10
  得分:0 
你的递归我真的看不懂,能解释一下吗?
2018-12-19 07:13







关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.038321 second(s), 9 queries.
Copyright©2004-2019, BCCN.NET, All Rights Reserved