zoukankan      html  css  js  c++  java
  • 让我们来谈谈合并排序算法

    转载请注明出处:http://blog.csdn.net/ruoyunliufeng/article/details/27570953      

           归并操作(merge),也叫归并算法,指的是将两个已经排序的序列合并成一个序列的操作。归并排序算法依赖归并操作。

    一.归并排序算法

    /***************************************************************
    *版权全部 (C)2014,公司名称。

    * *文件名:归并排序法 *内容摘要:无 *其他说明:无 *当前版本号:V1.0 *作 者:若云流风 *完毕日期:2014.5.29 ***************************************************************/ #include <stdio.h> #include<stdlib.h> #define N 8 void disp(void); int a[N]={2,1,4,3,6,5,8,7}; //将有二个有序数列a[first...mid]和a[mid...last]合并。 void mergearray(int a[], int first, int mid, int last, int temp[]) { int i = first, j = mid + 1; int m = mid, n = last; int k = 0; printf(" %d,%d,%d", i,m,n ); //打印first,mid,last while (i <= m && j <= n) { if (a[i] <= a[j]) temp[k++] = a[i++]; else temp[k++] = a[j++]; } while (i <= m) temp[k++] = a[i++]; while (j <= n) temp[k++] = a[j++]; for (i = 0; i < k; i++) a[first + i] = temp[i]; disp(); //打印每次合并完的数组 } /*递归的进行分解。然后合并*/ void mergesort(int a[], int first, int last, int temp[]) { if (first < last) { int mid = (first + last) / 2; mergesort(a, first, mid, temp); //左边有序 mergesort(a, mid + 1, last, temp); //右边有序 mergearray(a, first, mid, last, temp); //再将二个有序数列合并 } } //归并排序 bool MergeSort() { int *p; p = (int *)malloc(N * sizeof(int)); //为了分配暂时数组 if(p!=NULL) { mergesort(a, 0, N - 1, p); free(p); } else return false; } /*输出函数*/ void disp(void) { int i; // printf(" 排序结果: "); printf(" "); for(i=0;i<N;i++) { printf("%d", a[i]); printf(" "); } } int main(void) { MergeSort(); //归并排序 //disp(); return 0; }



    二.算法会说话

    1.输出结果


    2.整体过程分析


    3.数组合并分析

    如今以为第三个输出为例来说明数组是怎样合并的:



    版权声明:本文博客原创文章。博客,未经同意,不得转载。

  • 相关阅读:
    js解析与序列化json数据(三)
    flex与js通信
    js解析与序列化json数据(一)
    js自定义事件(二)
    js解析与序列化json数据(二)
    js自定义事件(一)
    用户详情接口
    积分转让二维码url接口
    组合模式 The Composite Pattern
    计算机系统中的整数运算
  • 原文地址:https://www.cnblogs.com/gcczhongduan/p/4616800.html
Copyright © 2011-2022 走看看