位圖算法實(shí)現(xiàn)思想：

將需要排序的數(shù)字轉(zhuǎn)換為數(shù)組的下標(biāo)，通過(guò)數(shù)組的下標(biāo)完成對(duì)數(shù)據(jù)的排序，優(yōu)點(diǎn)效率高，缺點(diǎn)浪費(fèi)存儲(chǔ)空間。

1?	public?class?BitMapTest?{
2?	??? /**
3?	??? ?*?參數(shù)說(shuō)明：
4?	??? ?*?@param?buf?新定義的bit數(shù)組(int類(lèi)型)
5?	??? ?*?@param?value?需排序的傳入數(shù)值
6?	??? ?*?@return
7?	??? ?*?
8?	??? ?*?功能說(shuō)明：
9?	??? ?*???? 將value值轉(zhuǎn)換為數(shù)組的下標(biāo)，將數(shù)組buf的第value位置為1???
10?	??? ?*???? buf[value?>>?5]表示value屬于int數(shù)組的第幾個(gè)成員
11?	??? ?*???? value?&?0x1F?表示在對(duì)應(yīng)int數(shù)組項(xiàng)中具體的第幾個(gè)bit位
12?	??? ?*???? buf[value?>>?5]?|=?(1?<<?(value?&?0x1F))表示將對(duì)應(yīng)數(shù)組項(xiàng)目中的bit位置為1
13?	??? ?*/
14?	??? public?static?void?encode(int?[]buf,int?value){
15?	??? ??? buf[value?>>?5]?|=?(1?<<?(value?&?0x1F));
16?	??? }
17?	???
18?	??? /**
19?	??? ?*?參數(shù)說(shuō)明
20?	??? ?*?@param?buf?編碼后的bit數(shù)組
21?	??? ?*?@param?value?傳入的bit數(shù)組下標(biāo)
22?	??? ?*?@return
23?	??? ?*?
24?	??? ?*?功能
25?	??? ?*?判讀buf數(shù)組中相應(yīng)的數(shù)據(jù)項(xiàng)中對(duì)用的bit位是否為?1
26?	??? ?*/
27?	??? public?static?int?decode(int?[]?buf,int?value){
28?	??? ??? return?buf[value?>>?5]?&?(1?<<?(value?&?0x1F));
29?	??? }
30?	???
31?	??? public?static?void?main(String[]?args)?{
32?	??? ??? int?a[]?=?{3,98,15,12,7,9,8,17,6,11};
33?	??? ??? long?start?=?System.currentTimeMillis();
34?	??? ??? int?LENGTH?=?a.length;
35?	??? ??? int?max?=?0,i=0;
36?	??? ???
37?	??? ??? for?(i=0;i<LENGTH;i++){
38?	??? ??? ??? if?(a[i]?>?max){
39?	??? ??? ??? ??? max?=?a[i];
40?	??? ??? ??? }
41?	??? ??? ??? System.out.print(a[i]+",?");
42?	??? ??? }
43?	??? ??? System.out.println();
44?	??? ???
45?	??? ??? //?獲取int數(shù)組的長(zhǎng)度，取排序數(shù)子中的最大值與數(shù)組長(zhǎng)度中的二者的最大值
46?	??? ??? max?=?max>LENGTH?max:LENGTH;
47?	??? ??? int?size?=?max/32+1;//98/32+1=4
48?	??? ???
49?	??? ??? int?[]r?=?new?int[size];
50?	??? ??? for?(i=0;i<LENGTH;i++){
51?	??? ??? ??? encode(r,a[i]);
52?	??? ??? }
53?	??? ???
54?	??? ??? //?遍歷的長(zhǎng)度大于max即可
55?	??? ??? for?(i=0;i<max+1;i++){
56?	??? ??? ??? if?(decode(r,i)?>?0){
57?	??? ??? ??? ??? System.out.print(i?+?",");
58?	??? ??? ??? }
59?	??? ??? }
60?	??? ??? System.out.println();
61?	??? ???
62?	??? ??? System.out.println("time:"+(System.currentTimeMillis()-start));
63?	??? }
64?	}

轉(zhuǎn)載于:https://www.cnblogs.com/jianyuan/p/5410974.html

總結(jié)

以上是生活随笔為你收集整理的数据结构(五)位图算法的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。