Java学习者论坛

 找回密码
 立即注册

QQ登录

只需一步,快速开始

手机号码,快捷登录

恭喜Java学习者论坛(https://www.javaxxz.com)已经为数万Java学习者服务超过8年了!积累会员资料超过10000G+
成为本站VIP会员,下载本站10000G+会员资源,购买链接:点击进入购买VIP会员
JAVA高级面试进阶视频教程Java架构师系统进阶VIP课程

分布式高可用全栈开发微服务教程

Go语言视频零基础入门到精通

Java架构师3期(课件+源码)

Java开发全终端实战租房项目视频教程

SpringBoot2.X入门到高级使用教程

大数据培训第六期全套视频教程

深度学习(CNN RNN GAN)算法原理

Java亿级流量电商系统视频教程

互联网架构师视频教程

年薪50万Spark2.0从入门到精通

年薪50万!人工智能学习路线教程

年薪50万!大数据从入门到精通学习路线年薪50万!机器学习入门到精通视频教程
仿小米商城类app和小程序视频教程深度学习数据分析基础到实战最新黑马javaEE2.1就业课程从 0到JVM实战高手教程 MySQL入门到精通教程
查看: 735|回复: 0

归并排序java版

[复制链接]

该用户从未签到

发表于 2011-9-12 22:40:19 | 显示全部楼层 |阅读模式
public class Main {  private static  int[] merge_sort(int[] array, int start, int end){      int[] result = new int[end-start+1];        if(start< end){            int mid= (start+end)/2;           int[] left= merge_sort(array, start, mid);           int[] right =  merge_sort(array, mid+1, end);           result= merge(left,right);        } else if (start == end) {            result[0] = array[start];        return result;        }        return result;    }   private static int[]  merge(int[] left, int[] right) {        int[] result = new int[left.length+right.length];        int i=0;        int j=0;        int k=0;        while(i< left.length&&j< right.length){            if(left< right[j]){                result[k++] = left[i++];            }else{                result[k++] = right[j++];                            }        }        while(i< left.length){            result[k++] = left[i++];         }        while (j< right.length) {           result[k++]= right[j++];        }        return result;    }   public static void main(String[] args) {       int[] arr = {2,1,4,6,3,182,21,12,213,412,2123,212,3,131,31};      int[] result =  merge_sort(arr, 0, arr.length-1);      for (int i : result) {        System.out.print(i+"  ");    }    }      }
运行:
C:\java>java Main
1 2 3 3 4 6 12 21 31 131 182 212 213 412 2123
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

QQ|手机版|Java学习者论坛 ( 声明:本站资料整理自互联网,用于Java学习者交流学习使用,对资料版权不负任何法律责任,若有侵权请及时联系客服屏蔽删除 )

GMT+8, 2024-4-29 01:51 , Processed in 0.424359 second(s), 46 queries .

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表