归并排序
导读：收集整理的这篇文章主要介绍了html5教程-归并排序，觉得挺不错的，现在分享给大家，也给大家做个参考。小宝典致力于为广大程序猿（媛）提供高品质的代码服务，请大家多多光顾小站，小宝典在此谢过。 [htML] package mergeso...
收集整理的这篇文章主要介绍了html5教程-归并排序，觉得挺不错的，现在分享给大家，也给大家做个参考。小宝典致力于为广大程序猿（媛）提供高品质的代码服务，请大家多多光顾小站，小宝典在此谢过。 [htML] package mergesort;
import java.util.Arrays;
public class MergeSort2 {
PRivate int[] arrays;
private static int count=0;
public void partation(int low,int high) //对数组进行分的方法
{
if(high-low=1) //这儿说明已经分解到一个元素时，一个元素是有序的就跳出分的过程
return ;
int mid=(low+high)/2;
partation(low,mid);
partation(mid,high);
mergeSort(low,high);
count++; //统计归并的总次数
}
public void mergeSort(int low,int high) //对已排好序的数组进行归并
{
int mid=(low+high)/2;
//将数组arrays从[low,mid)复制到数组a中，不包含mid位置的元素；数组b同理
int[] a=Arrays.copyOfRange(arrays,low,mid);
int[] b=Arrays.copyOfRange(arrays,mid,high);
for(int k=low,indexa=0,indexb=0; khigh; k++)
{
/**
* 说明a数组中的所有元素都已移动完,将数组b从indexb索引位置全部移动
* 到arrays数组中，移动的个数从indexb到b.length-indexb
*/
if(indexa> =a.length)
{
System.arraycopy(b ,indexb,arrays,k,b.length-indexb);
break;
}
if(indexb> =b.length)
{
System.arraycopy(a, indexa, arrays, k, a.length-indexa);
break;
}
if(a[indexa]b[indexb])
arrays[k]=a[indexa++];
else
arrays[k]=b[indexb++];
}
for(int i=low; ihigh; i++) //打印归并过程
System.out.print(arrays[i]+" ");
System.out.println();
}
public void sort(int[] arr)
{
this.arrays=arr;
partation(0,arr.length);
}
public static void main(String[] args)
{
//int[] arr={ 1,432,54,3,65,34,7,565,88,66} ;
int[] arr={ 1,432,54,3} ;
System.out.println("以下是归并的过程：");
new MergeSort2().sort(arr);
System.out.println("count:"+MergeSort2.count);
}
}
[html]
package mergesort;
import java.util.Arrays;
public class MergeSort2 {
private int[] arrays;
private static int count=0;
public void partation(int low,int high) //对数组进行分的方法
{
if(high-low=1) //这儿说明已经分解到一个元素时，一个元素是有序的就跳出分的过程
return ;
int mid=(low+high)/2;
partation(low,mid);
partation(mid,high);
mergeSort(low,high);
count++; //统计归并的总次数
}
public void mergeSort(int low,int high) //对已排好序的数组进行归并
{
int mid=(low+high)/2;
//将数组arrays从[low,mid)复制到数组a中，不包含mid位置的元素；数组b同理
int[] a=Arrays.copyOfRange(arrays,low,mid);
int[] b=Arrays.copyOfRange(arrays,mid,high);
for(int k=low,indexa=0,indexb=0; khigh; k++)
{
/**
* 说明a数组中的所有元素都已移动完,将数组b从indexb索引位置全部移动
* 到arrays数组中，移动的个数从indexb到b.length-indexb
*/
if(indexa> =a.length)
{
System.arraycopy(b ,indexb,arrays,k,b.length-indexb);
break;
}
if(indexb> =b.length)
{
System.arraycopy(a, indexa, arrays, k, a.length-indexa);
break;
}
if(a[indexa]b[indexb])
arrays[k]=a[indexa++];
else
arrays[k]=b[indexb++];
}
for(int i=low; ihigh; i++) //打印归并过程
System.out.print(arrays[i]+" ");
System.out.println();
}
public void sort(int[] arr)
{
this.arrays=arr;
partation(0,arr.length);
}
public static void main(String[] args)
{
//int[] arr={ 1,432,54,3,65,34,7,565,88,66} ;
int[] arr={ 1,432,54,3} ;
System.out.println("以下是归并的过程：");
new MergeSort2().sort(arr);
System.out.println("count:"+MergeSort2.count);
}
}
觉得可用，就经常来吧！ 欢迎评论哦！ html5教程，巧夺天工，精雕玉琢。小宝典献丑了！
声明：本文内容由网友自发贡献，本站不承担相应法律责任。对本内容有异议或投诉，请联系2913721942#qq.com核实处理，我们将尽快回复您，谢谢合作！
若转载请注明出处： 归并排序
本文地址： https://pptw.com/jishu/586498.html