位图法 java_如何使用Java 中的位图法排序

位图法一般适用于大规模数据，通常用于在数据状态较小时判断某些数据的存在。你知道如何在Java中使用位图方法进行排序吗？JDK

中的容器类排序算法主要使用插入排序和合并排序，在不同的版本中可能会有不同的实现。关键代码如下:

/* *

*使用具有指数搜索的合并排序算法(其中合并

*通过指数搜索来执行)在给定指示符

*之间的数组部分上执行排序。n*log(n)性能得到保证< br> *并且在一般情况下，它将比任何通过线性搜索执行< br> *合并的合并排序更快。< br> *

* @param in -

*用于排序的数组。< br> * @param out -

*结果，已排序数组。< br> * @param start

*起始索引< br> * @param end

*结束索引+1

*/

@ suppress警告(“未选中”)

私有静态无效合并排序(对象[)入，对象[]出，int开始，< br> int结束){

int len = end-start；< br> //对小数组使用插入排序

如果(len & lt= SIMPLE _ LENGTH){

(int I = start+1；i &lt。结束；I+){

可比& lt对象>。电流=(可比对象>。)离开[一世]；对象前一个=[1号以外]；

如果(当前.比较(上一个)& lt0){

int j = I；不要离开[。< br> }同时(j &gt。开始

& amp&amp当前比较(上一个=[j-1外))& lt0)；

[j]=当前；< br> }

}

返回；< br> }

int med =(结束+开始)>;>;>;1 .

合并排序(输出、输入、开始、中间)；

合并排序(输出、输入、中间、结束)；

//merging

//if数组已经排序-如果((可比& lt对象>。)在[med - 1中)。比较(在[医学中)& lt= 0) {