归并排序算法实现
2016-04-23 15:31
190 查看
关于归并排序算法的思想,网上有很多介绍,这里不再解释,这里提供了一个Java类,读者可以把类潜入到自己的程序中,直接调用,免去了重新编写归并排序的过程。
具体的Java代码如下:
View Code
在程序执行后,从键盘上输入10,输出结果为:
排序前的数组:50,21,66,1,49,63,78,5,62,24,
排序后的数组:1,5,21,24,49,50,62,63,66,78,
具体的Java代码如下:
import java.util.*; class Mergesort { public static void merge(int a[],int start,int mid,int end){ //归并方法 int b[]=new int[a.length]; //借助中间数组,用来暂存排序结果 int i,j,k=start; i=start;j=mid+1; while(i!=mid+1 && j!=end+1) //将两部分中小的数放入中间数组 if(a[i]>=a[j])b[k++]=a[j++]; else b[k++]=a[i++]; while(i!=mid+1)b[k++]=a[i++]; //将剩余的部分复制到数组 while(j!=end+1)b[k++]=a[j++]; for(i=start;i<=end;i++) //将中间排序结果复制到原数组 a[i]=b[i]; b=null; //通知虚拟机回收空间 } public static void mergesort(int a[],int start,int end){ if(start<end){ int mid=(start+end)/2; mergesort(a,start,mid); mergesort(a,mid+1,end); merge(a,start,mid,end); //归并递归调用 } } } public class Test{ //测试类 public static void main(String[] args) { Scanner scan=new Scanner(System.in); int n=scan.nextInt(); //从键盘接受要排序的个数 int array[]=new int ; //下标从0开始存数据的数组 System.out.print("排序前的数组:"); for(int i=0;i<n;i++) //输出排序前的数组 { array[i]=0+(int)(Math.random()*(100-0+1)); //随机生成0~100之间的整数 System.out.print(array[i]+","); } System.out.println(); Mergesort.mergesort(array,0,array.length-1); //调用归并排序 System.out.print("排序后的数组:"); //输出排序结果 for(int i=0;i<n;i++) System.out.print(array[i]+","); } }
View Code
在程序执行后,从键盘上输入10,输出结果为:
排序前的数组:50,21,66,1,49,63,78,5,62,24,
排序后的数组:1,5,21,24,49,50,62,63,66,78,
相关文章推荐
- 专题二总结报告
- 分享
- iOS常用的高效开发宏
- 机器学习第1周--炼数成金-----机器学习概论
- 指针与引用的区别和联系
- django-filter 使用Filter来筛选你的数据
- Linux CentOS 7 & Tengine(Nginx)安装与配置
- 指针的& 和*
- 快餐刷卡消费之触摸屏实现(含关键源码)
- bzoj4546 codechef XRQRS
- CSS---左右固定,中间自适应布局
- xhr异步方法
- 07@设计模式 -(05) 筛选模式
- VRP平台基本操作
- C++ OJ HDU 1159 Common Subsequence
- 万兆带宽测试方法
- c++ primer(第五版)学习笔记及习题答案代码版(第一章)
- 设置MySQL自动增长从某个指定的数开始
- Learning React Native笔记
- HDU 5671 Matrix