鸽巢(计数)排序--java

//鸽巢排序,去zte面试被问到一道算法题，后来才知道是鸽巢排序的思想,可用于统计数组中重复元素的个数

//调试时总是报数组越界异常，max=32，new数组的长度必须大于32，应为max+1; 菜鸟涨经验啊！

import java.util.*;
import java.io.*;

public class PeigonSort{
//核心
void sort(int[] a, int max){
int[] a1=new int[max+1];//创建一个数组，统计重复数据个数，千万别new int[max]!!
//a1=[0];//防止数不连续如1,2,6...
for(int i=0;i