使用位向量实现整型数组的排序算法-----时间复杂度o(n)

/**
*
*/
package com.yxh.google;

/**
* @author 易小华(Max)
*
*/
public class BitStruct {
public static void main(String[] args) {
BitStruct bits = new BitStruct(100);
int[] a ={45,13,67,89,3,49,57};
for(int i:bits.sort(a))
System.out.println(i);
}
/**
* 位向量,每个整数都有32位
*/
private int[] a;
public BitStruct(int n) {
a = new int[n / 32 + 1];
}
/**
* 设置第i位的值为1
* @param i
*/
public void set(int i) {
a[i >> 5] |= (1 << (i & 31));
}
/**
* 设置第i位的值为0
* @param i
*/
public void clr(int i) {
a[i >> 5] &= ~(1 << (i & 31));
}
/**
* 获取第i位的值
* @param i
* @return
*/
public int test(int i) {
return a[i >> 5] & (1 << (i & 31));
}
/**
* 对整型数组进行排序处理
* @param i_array
* @return
*/
public int[] sort(int[] i_array)
{
int[] result = new int[i_array.length];
for(int i: i_array)
{
set(i);
}
int count = 0;
for(int i=1; i<100 ; i++)
{
if(test(i)!=0)
{
//System.out.println(i);
result[count] = i;
count++;
}
}
return result;
}
}