Java:从一亿数中取出100个(3秒获取)
来源:互联网 发布:2016网络贷款平台排名 编辑:程序博客网 时间:2024/04/27 20:39
package com.my.util;
import java.util.Arrays;
import java.util.Date;
import java.util.Random;
public class Top100 {
public static void main(String[] args) {
find();
}
public static void find( ) {//
int number = 100000000;// 一亿个数
int maxnum = 1000000000;// 随机数最大值
int i = 0;
int topnum = 100;// 取最大的多少个
Date startTime = new Date();
Random random = new Random();
int[] top = new int[topnum];
for (i = 0; i < topnum; i++) {
top[i] = Math.abs(random.nextInt(maxnum));//设置为随机数
// top[i] = getNum(i);
}
buildHeap(top, 0, top.length);// 构建最小堆, top[0]为最小元素
for (i = topnum; i < number; i++) {
int currentNumber2 = Math.abs(random.nextInt(maxnum));//设置为随机数
// int currentNumber2 = getNum(i);
// 大于 top[0]则交换currentNumber2 重构最小堆
if (top[0] < currentNumber2) {
top[0] = currentNumber2;
shift(top, 0, top.length, 0); // 构建最小堆 top[0]为最小元素
}
}
System.out.println(Arrays.toString(top));
sort(top);
System.out.println(Arrays.toString(top));
Date endTime = new Date();
System.out.println("用了"+(endTime.getTime() - startTime.getTime())+"毫秒");
}
public static int getNum(int i){
return i;
}
//构造排序数组
public static void buildHeap(int[] array, int from, int len) {
int pos = (len - 1) / 2;
for (int i = pos; i >= 0; i--) {
shift(array, from, len, i);
}
}
/**
* @param array top数组
* @param from 开始
* @param len 数组长度
* @param pos 当前节点index
* */
public static void shift(int[] array, int from, int len, int pos) {
// 保存该节点的值
int tmp = array[from + pos];
int index = pos * 2 + 1;// 得到当前pos节点的左节点
while (index < len)// 存在左节点
{
if (index + 1 < len
&& array[from + index] > array[from + index + 1])// 如果存在右节点
{
// 如果右边节点比左边节点小,就和右边的比较
index += 1;
}
if (tmp > array[from + index]) {
array[from + pos] = array[from + index];
pos = index;
index = pos * 2 + 1;
} else {
break;
}
}
// 最终全部置换完毕后 ,把临时变量赋给最后的节点
array[from + pos] = tmp;
}
public static void sort(int[] array){
for(int i = 0; i < array.length - 1; i++){
//当前值当作最小值
int min = array[i];
for(int j = i+1; j < array.length; j++){
if(min>array[j]){
//如果后面有比min值还小的就交换
min = array[j];
array[j] = array[i];
array[i] = min;
}
}
}
}
}
import java.util.Arrays;
import java.util.Date;
import java.util.Random;
public class Top100 {
public static void main(String[] args) {
find();
}
public static void find( ) {//
int number = 100000000;// 一亿个数
int maxnum = 1000000000;// 随机数最大值
int i = 0;
int topnum = 100;// 取最大的多少个
Date startTime = new Date();
Random random = new Random();
int[] top = new int[topnum];
for (i = 0; i < topnum; i++) {
top[i] = Math.abs(random.nextInt(maxnum));//设置为随机数
// top[i] = getNum(i);
}
buildHeap(top, 0, top.length);// 构建最小堆, top[0]为最小元素
for (i = topnum; i < number; i++) {
int currentNumber2 = Math.abs(random.nextInt(maxnum));//设置为随机数
// int currentNumber2 = getNum(i);
// 大于 top[0]则交换currentNumber2 重构最小堆
if (top[0] < currentNumber2) {
top[0] = currentNumber2;
shift(top, 0, top.length, 0); // 构建最小堆 top[0]为最小元素
}
}
System.out.println(Arrays.toString(top));
sort(top);
System.out.println(Arrays.toString(top));
Date endTime = new Date();
System.out.println("用了"+(endTime.getTime() - startTime.getTime())+"毫秒");
}
public static int getNum(int i){
return i;
}
//构造排序数组
public static void buildHeap(int[] array, int from, int len) {
int pos = (len - 1) / 2;
for (int i = pos; i >= 0; i--) {
shift(array, from, len, i);
}
}
/**
* @param array top数组
* @param from 开始
* @param len 数组长度
* @param pos 当前节点index
* */
public static void shift(int[] array, int from, int len, int pos) {
// 保存该节点的值
int tmp = array[from + pos];
int index = pos * 2 + 1;// 得到当前pos节点的左节点
while (index < len)// 存在左节点
{
if (index + 1 < len
&& array[from + index] > array[from + index + 1])// 如果存在右节点
{
// 如果右边节点比左边节点小,就和右边的比较
index += 1;
}
if (tmp > array[from + index]) {
array[from + pos] = array[from + index];
pos = index;
index = pos * 2 + 1;
} else {
break;
}
}
// 最终全部置换完毕后 ,把临时变量赋给最后的节点
array[from + pos] = tmp;
}
public static void sort(int[] array){
for(int i = 0; i < array.length - 1; i++){
//当前值当作最小值
int min = array[i];
for(int j = i+1; j < array.length; j++){
if(min>array[j]){
//如果后面有比min值还小的就交换
min = array[j];
array[j] = array[i];
array[i] = min;
}
}
}
}
}
- Java:从一亿数中取出100个(3秒获取)
- 从二维数组中取出最小3个元素
- Java实现集合的组合(从组合中取出K个元素进行组合的所有情况)
- 从1亿个数字中取出最大的100个数字- 位图排序(空间换时间)
- 获取当前时间,年月日时分秒,单个取出来
- 从50个数中取出若干个
- Java:从键盘获取3个整型数据
- java获取时分秒
- JAVA从MySQL取出datetime类型的字段输出后多了个".0"
- Java实现从m个各不相同的元素中取出n个,并进行全排列。
- Java实现从m个各不相同的元素中取出n个,并进行全排列
- 从N个不同数字中等概率取出M个数字(N>=M)
- 3秒搞定!~~ 一亿数据获取前100个最大值
- java实现从数据库读取数据写入excel,写入多个sheet,6万数据耗时100秒附近
- Java实现A、B两人轮流从盒中取球,取出球的数目必须是:1,3,7或者8个
- java从流,写入取出数据函数
- 从该串中取出3个不重复的字符
- 从数组中取出n个元素的所有组合(递归实现)
- [C++] 应该如何应对OOM?
- MTK相关文章
- VC实现wav录音文件的播放
- php生成随机密码的几种方法
- 腾讯推出基于Sonos平台的QQ音乐服务
- Java:从一亿数中取出100个(3秒获取)
- 闪念-2012-5-9
- NFS、PVFS和Lustre文件系统的安装和性能评测
- SSH整合
- Matlab-------------Gui编程点击x时提示
- >/dev/null 2>&1 解释说明
- NYOJ 239 月老的难题(二分图匹配)
- xmlInitParser和xmlCleanupParser使用详解
- iOS开发中常见错误修改指南