- 浏览: 2139 次
- 性别:
- 来自: 厦门
最近访客 更多访客>>
最新评论
-
trnnn:
个人拙见:这个 System.out.println 这样的输 ...
Java二分查询与普通查询性能对比 -
wuxing429:
二分查找 排序好的时间当然少 你这个其实是循环了m/n ...
Java二分查询与普通查询性能对比 -
love_ysys:
要是查询的数字就是第一个或者比较靠前呢?。。。所谓的这些查找方 ...
Java二分查询与普通查询性能对比
文章列表
最近在做鞋服类的一个项目中遇到的一个排序问题与大家分享一下!
服装中的物料都以"S(小),M(中),L(大),XL(加大)..."结尾,需把物料重新以前部分排序后再以S到2XL进行排序!
package com.test;
import java.util.ArrayList;
import java.util.Comparator;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
public class CompareMain {
//用于存储需要 ...
public static void main(String[] args) {
int[] nums = new int[10000000];
for (int i = 0; i < 10000000; i++) {
nums[i] = i;
}
commonSearch(nums, 10000000 - 1); //普通查询
binarySearch(nums, 10000000 - 1); //二分查询
}
// 普通查询
public static void commonSearch(int nums[], int ...