算法实现（7）合并排序

来源：互联网发布：网络教育英语统考时间编辑：程序博客网时间：2024/06/05 07:29

<span style="font-size:18px;">合并排序算法是分值策略实现对n个元素进行排序的算法。其基本思想是：将待排序元素分成大小大致相同的两个子集合，分别对两个子集合进行排序，最终将排好序的子集合合并成所要求的排好序的集合。</span>

<span style="font-size:18px;">合并排序的算法实现如下；</span>

#include "stdafx.h"#include <math.h>void Merge(int c[],int d[],int l,int m,int r);int MergeSort(int a[],int left,int right);int a[]={9,23,4,67,8,96,56,23}int b[]={5};int left=9;int right=23;int main(){  MergeSort(a,9,23);}int MergeSort(int a[],int left,int right){if(left<right){//至少有2个元素int i=(left+right)/2;//取中点           MergeSort(a,left,i);   MergeSort(a,i+1,right);   Merge(a,b,left,i,right);  // Copy(a,b,left,right);}} void Merge(int c[],int d[],int l,int m,int r){int i=1,j=m+1,k=1;while((i<=m)&&(j<=r))     if(c[i]<=c[j])   d[k++]=c[i++];   else   d[k++]=c[j++];if(i>m)for(int q=j;q<=r;q++)d[k++]=c[q];elsefor(int q=i;q<=m;q++)d[k++]=c[q]; }

0 0