归并排序(c语言)实现

置顶

youyo·

于 2019-11-30 12:27:33 发布

阅读量423

点赞数

分类专栏：数据结构与算法文章标签：排序算法

本文链接：https://blog.csdn.net/qq_45227687/article/details/103322659

版权

归并排序是一种基于“分治”法的排序算法，通过递归将无序数组分割成有序小数组并合并。在C语言中，利用计数器记录分割后的数组，比较并合并成有序数组。其时间复杂度为O(nlog(n))，对数据个数的奇偶性影响不大。

摘要由CSDN通过智能技术生成

归并排序

#include <stdio.h>
#include <stdlib.h>

void Merge(int *Arrray, int *TmpArray,int Lpos , int Rpos, int RightEnd);
void MSort (int *Array, int *TmpArray, int Left, int Right );
void MergeSort(int *Array, int N);

//分割数组：
void MSort (int *Array, int *TmpArray, int Left, int Right ){
   
    int Center;
    if(Left < Right){
   
        Center = (Left + Right) / 2;</