代码语言
.
CSharp
.
JS
Java
Asp.Net
C
MSSQL
PHP
Css
PLSQL
Python
Shell
EBS
ASP
Perl
ObjC
VB.Net
VBS
MYSQL
GO
Delphi
AS
DB2
Domino
Rails
ActionScript
Scala
代码分类
文件
系统
字符串
数据库
网络相关
图形/GUI
多媒体
算法
游戏
Jquery
Extjs
Android
HTML5
菜单
网页交互
WinForm
控件
企业应用
安全与加密
脚本/批处理
开放平台
其它
【
Java
】
合并排序的递归实现
作者:
宝清
/ 发布于
2016/4/20
/
535
package com.stu.find; public class MergeSort { public void merge(int []A,int p,int q,int r) { int nl=q-p+1; int nr=r-q; int [] rArr=new int[nl+1]; int [] lArr=new int [nr+1]; for(int i=0;i<nl;i++) { rArr[i]=A[i+p]; } for(int j=0;j<nr;j++) { lArr[j]=A[j+q+1]; } rArr[nl] = Integer.MAX_VALUE; lArr[nr] = Integer.MAX_VALUE; int n=0; int m=0; //接下来进行比较 for(int i=p;i<=r;i++) { if(m<=nl&&n<=nr) { //A[i]=lArr[m]<rArr[n]?lArr[m++]:rArr[n++]; if(lArr[m]<rArr[n]) { A[i]=lArr[m]; m++; } else { A[i]=rArr[n]; n++; } } else { if(m<nl) { A[i]=lArr[m]; m++; } else { A[i]=rArr[n]; n++; } } } } public void mergerSort(int []A,int p,int r) { if(p == r){ return; }else { int q=(r+p)/2; mergerSort(A,p,q); mergerSort(A,q+1,r); merge(A,p,q,r); } } public static void main(String[] args) { // TODO Auto-generated method stub int a[]={1,3,2,5,6,4,8,7,9,11,10}; for(int i=0;i<a.length;i++) { System.out.print(a[i]); } System.out.println(); int r=a.length-1; System.out.println("长度"+r); MergeSort MS=new MergeSort(); MS.mergerSort(a,0,r); for(int i=0;i<a.length;i++) { System.out.print(a[i]+" "); } System.out.println(); } }
试试其它关键字
合并排序
同语言下
.
List 切割成几份 工具类
.
一行一行读取txt的内容
.
Java PDF转换成图片并输出给前台展示
.
java 多线程框架
.
double类型如果小数点后为零则显示整数否则保留两位小
.
将图片转换为Base64字符串公共类抽取
.
sqlParser 处理SQL(增删改查) 替换schema 用于多租户
.
JAVA 月份中的第几周处理 1-7属于第一周 依次类推 29-
.
java计算两个经纬度之间的距离
.
输入时间参数计算年龄
可能有用的
.
C#实现的html内容截取
.
List 切割成几份 工具类
.
SQL查询 多列合并成一行用逗号隔开
.
一行一行读取txt的内容
.
C#动态修改文件夹名称(FSO实现,不移动文件)
.
c# 移动文件或文件夹
.
c#图片添加水印
.
Java PDF转换成图片并输出给前台展示
.
网站后台修改图片尺寸代码
.
处理大图片在缩略图时的展示
宝清
贡献的其它代码
(
78
)
.
Java 获取Linux 的IP地址
.
FTP服务器上的文件上传、下载、删除操作
.
监听IE文档加载完成、弹窗、JS弹窗、页面跳转
.
防盗链
.
Hive 典型的中表内数据除重写法
.
判断一个时间段内有多少个周末
.
生成验证码
.
ServiceHelper-Windows服务辅助类
.
IE 6下修复PNG格式的透明度
.
居中对齐并设置固定宽度
Copyright © 2004 - 2024 dezai.cn. All Rights Reserved
站长博客
粤ICP备13059550号-3