首页 > 代码库 > 归并排序习题1
归并排序习题1
一、题目
给定一组数5,2,4,6,1,3,2,6;运用归并排序法对这组数进行排序。
二、题目源程序
#include<stdio.h>#include<string.h>int L[100],R[100];void merge(int numbers[],int left, int mid, int right) { int n1=mid-left+1; int n2=right-mid; int i,j,k; for(i=1;i<=n1;i++) L[i]=numbers[left+i-1]; for( j=1;j<=n2;j++) R[j]=numbers[mid+j]; L[n1+1]=99999; R[n2+1]=99999; i=1; j=1; for(k=left;k<=right;k++) if(L[i]<=R[j]) { numbers[k]=L[i]; i++; } else { numbers[k]=R[j]; j++; } }void mergeSort(int numbers[],int left, int right){ if(left<right) { int mid; mid = (right + left) / 2; mergeSort(numbers, left, mid); mergeSort(numbers, mid+1, right); merge(numbers,left, mid, right); }}int main(){ int numbers[]={5,2,4,6,1,3,2,6}; mergeSort(numbers,0,7); int i; for(i=0;i<8;i++) printf("%d",numbers[i]);}
三、解题思路
运用归并排序,分而治之的方法。
四、心得体会
这种整体方法必须掌握。而且,要明白其思想,内部是如何实现的。
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。