java 散列_java 分组 散列排序

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

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

for(int j=0;j

System.err.print(tgs[i][j]+"\t");

}

System.err.println("");

}

}

/**

* 将列散的二维数组排序

* @param tgs

* @return

*/

public List sort(Integer[][] tgs){

List l=new ArrayList<>();

for(int i=0;i

for(int j=0;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)); //输出排序后的数组

}

}

运行结果：