bitmap 在排序中的应用

今天突然发现位运算还可以用于排序（前提是没有重复数字），这里写了一个简单的基于位运算排序算法，比较简单，不过应该有借鉴意义，^_^。

package com.basic.bitmap;public class Bitmap {private static final int MAX = 8;private char bit[]; public Bitmap() {this.bit = new char[32];}public static void main(String argv[]) {Bitmap map = new Bitmap();map.set(1);map.set(2);map.set(255);map.set(5);map.set(63);map.set(4);map.set(9);map.set(10);for(int i = 0; i < 256; i++) {if(map.get(i) != 0) {System.out.println(i);}}}private boolean set(int value) {this.bit[value/MAX] |= 1 << value%8;return true;}private int get(int value) {return this.bit[value/MAX] & (1 << value%8);}}

输出结果：

1
2
4
5
9
10
63
255