汇才同飞教育汇才同飞学习平台

 找回密码
 立即注册
搜索
热搜: 活动 交友 javakc
 › hexiaoqiang › 日志

为数组排序

2019-12-27 13:00:17 查看(87) 回复(0)

生成一百个随机数,放到数组中,然后排序输出

 

 

package java06;


import java.util.Arrays;
import java.util.Random;


public class 希尔法排序 {




public static void main(String[] args) {
//生成一百个随机数,放到数组中,然后排序输出 
int [] a = new int[100];
Random r = new Random();


for(int i=0;i<a.length;i++) {
a[i] = r.nextInt(100);
}


int j = 0;
int temp = 0;
for(int increment = a.length / 2; increment > 0; increment /= 2) {
// 每个组内排序
for (int i = increment; i < a.length; i++) {
temp = a[i];
for (j = i; j >= increment; j -= increment) {
if (temp < a[j - increment]) {
a[j] = a[j - increment];
} else {
break;
}
}
a[j] = temp;
}
}
// 检测一下排序的结果
System.out.println(Arrays.toString(a));
}
}

评论 (0 个评论)

facelist

全部作者的其他最新日志



站点统计|举报|Archiver|手机版|小黑屋|Comsenz Inc.

GMT+8, , Processed in 0.195171 second(s), 9 queries .

Powered by javakc! X1.0

© 2004-2014 javakc

f1208.cn 备案号:京ICP备17025800号-2

f1208.com 备案号:京ICP备14030918号-1

返回顶部