java 分组 散列排序

2019独角兽企业重金招聘Python工程师标准>>>

package test;
import java.util.ArrayList;
import java.util.List;

import org.junit.Test;

/**
 * 散列排序
 * @author haopeng
 *
 */
public class HashSort {
	
	private  Integer group=6; //分组数
	private  Integer groupNum=6; //每组做多元素数
	/**
	 * 将gs变为二维数组（将数进行分组）
	 * @return
	 */
	public Integer[][] hash(Integer gs[]){
		Integer[][] tgs=new Integer[group][groupNum];
		int j=0;
		int k=0;
		tgs[j][k]=gs[0];
		for(int i=1;i<gs.length;i++){
			if(gs[i]==tgs[j][k]){ //下一个值与tgs最后一个值相等
				if(k>=groupNum-1){
					continue;
				}
				k++;
			}else{
				j++;
				k=0;
				if(j>=group){
					break;
				}
			}
			tgs[j][k]=gs[i];
		}
		return tgs;
	}
	
	/**
	 * 打印二维数组 
	 * @param tgs
	 */
	public void printArray(Integer[][] tgs){
		for(int i=0;i<tgs.length;i++){
			for(int j=0;j<tgs[i].length;j++){
				System.err.print(tgs[i][j]+"\t");
			}
			System.err.println("");
		}
	}
	
	/**
	 * 将列散的二维数组排序
	 * @param tgs
	 * @return
	 */
	public List<Integer> sort(Integer[][] tgs){
		List<Integer> l=new ArrayList<>();
		for(int i=0;i<groupNum;i++){
			for(int j=0;j<tgs.length;j++){
				if(tgs[j][i]!=null){
					l.add(tgs[j][i]);
				}
			}
		}
		return l;
	}
	
	@Test
	public void start(){
		Integer[] gs={5,5,5,5,5,5,4,4,4,4,6,6,6,6,6,2,2,2,1,1,1,1,1,0,0};
		Integer[][] tgs=hash(gs);
		printArray(tgs);//打印二维数组
		System.err.println(sort(tgs)); //输出排序后的数组
	}
}

运行结果：

转载于:https://my.oschina.net/haopeng/blog/686627