本文共 1306 字，大约阅读时间需要 4 分钟。

需求：

1.需要就N位数字进行排序(N>5)

2.N位数是一个稠密的数字集合

3.集合中没有重复的元素(数字)

限制：

1.尽量减少内存使用

2.要求算法时间要短

先写一个工具类，生成稠密集合

import java.util.Date;import java.util.HashSet;import java.util.Random;import java.util.Set;public class InitArray{	public static Integer[] getArray(int nums)	{		int count=0;		Random random = new Random(new Date().getTime());		Set
   
     set = new HashSet
    
     ();		for(;count
    
   

排序实现

import java.util.Date;public class BitMapSort{	//N 数字数量级	public static int NUMS=1000;	/**	* Logger for this class	*/	private static final Log logger = LogFactory.getLog(BitMapSort.class);	@SuppressWarnings("deprecation")	public static Integer[] sort(Integer array[])	{				byte[] loop =new byte[NUMS];				//置0 java默认为0//		for(int i=0;i

测试：

import org.apache.commons.logging.Log;import org.apache.commons.logging.LogFactory;public class Main{	/**	* Logger for this class	*/	private static final Log logger = LogFactory.getLog(Main.class);		private static int NUMS=BitMapSort.NUMS;	/**	 * main。  	 * 
详细说明：
	 * 
   	 * 无。	 * @param args	 */	public static void main(String[] args)	{		logger.info("--------------生存"+NUMS+"以内的稠密数组--------------");		Integer array[] = InitArray.getArray(NUMS);		logger.info("--------------生成完毕--------------");		Integer arr1[] = BitMapSort.sort(array);	}}

说明：这个排序的速度很快，但是适合稠密的数据集合，不然会浪费很多内存。

转载地址：http://nthrj.baihongyu.com/