java归并排序
来源:互联网 发布:郑和宝船有多大 知乎 编辑:程序博客网 时间:2024/03/29 06:12
import java.util.Random;public class testmergesort {public static void main(String[] args) {int ary[] = getArray(100);show(ary, "ary");show(sort(ary, 1), "result");}private static int[] sort(int[] ary, int step) {int j = 0;//int k = 0;//int copyary[] = new int[ary.length];for (int a = 0; a < ary.length; a++) {copyary[a] = ary[a];}int start = 0;for (int i = 0; i < ary.length; i++) {if (k == step && j == step) {start = i;k = 0;j = 0;}if (j == step) {ary[i] = copyary[start + k + step];k++;continue;}if (k == step) {ary[i] = copyary[start + j];j++;continue;}if (start + k + step >= ary.length) {ary[i] = copyary[start + j];j++;continue;}if (copyary[start + j] < copyary[start + k + step]) {ary[i] = copyary[start + j];j++;} else {ary[i] = copyary[start + k + step];k++;}}if (step <= ary.length / 2){step = step * 2;ary = sort(ary, step);}return ary;}private static void show(int ary[], String name) {System.out.print(name + ":{");for (int i = 0; i < ary.length; i++) {System.out.print(ary[i] + ",");}System.out.println("}");}public static int[] getArray(int length) {int[] result = new int[length];Random random = new Random();for (int i = 0; i < length; i++) {result[i] = random.nextInt(100);}return result;}}
0 0
- java排序--归并排序
- 排序-归并排序-Java
- 归并排序Java实现
- java归并排序算法
- JAVA归并排序算法
- java归并排序
- java归并排序
- Java实现归并排序
- 归并排序(java)
- 25、JAVA归并排序
- java 归并排序
- java归并排序
- Java归并排序
- 归并排序 java
- Java实现归并排序
- 归并排序Java实现
- java 归并排序
- Java归并排序
- 基于jmeter和shell的接口性能自动化
- Android Camera预览时输出的帧率控制
- GPDB的spread方式测试
- 【golang】go-channel-goroutine实践1
- PHP下载图片到本机
- java归并排序
- iOS8的iPad环境下打不开相册或者拍照
- Android--Gridview使用SimpleAdapter加载bitmap图片
- SpringBoot-快速搭建WEB工程
- Android 打开闪光灯
- 小知识 哈哈
- java double 做运算精度损失问题
- SystemParametersInfo获取桌面工作区域
- 框架