设为首页 加入收藏

TOP

归并排序C语言实现(二)
2019-08-04 00:08:44 】 浏览:97
Tags:归并 排序 语言 实现
1) * sizeof(int));    //申请空间来存放两个有序区归并后的临时区域
    int i = start;
    int j = mid + 1;
    int k = 0;


    while (i <= mid && j <= end)
    {
        if (num[i] <= num[j])
        {
            temp[k++] = num[i++];
        }
        else
        {
            temp[k++] = num[j++];
        }
    }


    while (i <= mid)
    {
        temp[k++] = num[i++];
    }
    while (j <= end)
    {
        temp[k++] = num[j++];
    }


    //将临时区域中排序后的元素,整合到原数组中
    for (i = 0; i < k; i++)
    {
        num[start + i] = temp[i];
    }


    free(temp);
}


首页 上一页 1 2 下一页 尾页 2/2/2
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
上一篇Java基础之会话技术-Cookie及Sess.. 下一篇选择排序C语言实现

最新文章

热门文章

Hot 文章

Python

C 语言

C++基础

大数据基础

linux编程基础

C/C++面试题目