时间:2021-05-19
归并排序就是采用分治法进行排序:
(1)将一个数组分成小的2个数组分别进行排序;
(2)之后将分出来的已经拍好序的数组进行合并;
复制代码 代码如下:
import java.util.Scanner;
public class MergeSort {
int[] a=null;
int[] b=null;
int n;
Scanner sin=null;
MergeSort()
{
a=new int[10000];
b=new int[10000];
sin=new Scanner(System.in);
}
void sort(int start,int end) //排序a[start...end]
{
int mid;
if(start >= end) //只有一个元素的时候,直接返回
return ;
else
{
mid=(end-start)/2; //将元素分成两半,分别排序
sort(start,start+mid);
sort(start+mid+1,end);
//归并两个有序的数组a[start...start+mid]和a[start+mid+1...end]
merge(start,start+mid,end);
}
}
void merge(int start,int mid,int end) //归并
{
int t=start;
int i=start,j=mid+1;
while(i<=mid && j<=end)
{
if(a[i]<a[j])
b[t++]=a[i++];
else
b[t++]=a[j++];
}
while(i<=mid)
b[t++]=a[i++];
while(j<=end)
b[t++]=a[j++];
for(i=start;i<=end;i++) //排序后的内容写回a数组的相应位置去
a[i]=b[i];
}
void run()
{
System.out.print("输入要排序的数的个数:");
n=sin.nextInt();
for(int i=0;i<n;i++)
a[i]=sin.nextInt();
sort(0,n-1);
System.out.println("排序结果是:");
//输入要排序的数据
for(int i=0;i<n;i++)
System.out.println(a[i]+" ");
}
public static void main(String[] args) {
new MergeSort().run();
}
}
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
二路归并排序基本思想二路归并排序就是将两个有序子表归并成一个有序表。首先我们得有一个算法用于归并:两个有序表放在同一数组的相邻位置上,arr[left]到arr
java算法之归并排序详解一、思想归并排序:将一个数组排序,可以先(递归地)将它分成两半部份分别排序,然后将结果归并起来;二、概念归并:将两个有序的数组归并成一
java归并排序的实例详解归并排序归并排序,指的是将两个已经排序的序列合并成一个序列的操作。归并操作的过程如下:申请空间,使其大小为两个已经排序序列之和,该空间
本文实例讲述了C++实现的归并排序算法。分享给大家供大家参考,具体如下:归并排序归并排序(MERGE-SORT)是建立在归并操作上的一种有效的排序算法。该算法是
本文实例讲述了Java排序算法总结之归并排序。分享给大家供大家参考。具体分析如下:归并操作(merge),也叫归并算法,指的是将两个已经排序的序列合并成一个序列