输入一个数组，对数组进行排序，并输出该数组中重复元素出现的次数

*对一个数组排序，并输出数组中重复元素的个数

* 如： 78,67,98,21,6,9,78,78,78,21

* 输出：6[1],9[1],21[2],67[1],78[4],98[1]

public void sortAndCount(int array[],int length){

//这里有三个问题：排序、统计元素个数、去重。统计元素个数应在去重之前，去重后再排序

//1、统计元素出现次数。用一个Map来记录某个元素的出现次数

Map<Integer, Integer> map = new HashMap<Integer, Integer>();

//存储Map<array[i],count> map中键是不允许重复的

int count;

for(int i=0;i<length;i++){

count= 0;

for(int j=0;j<length;j++){

if(array[i]==array[j]){

count++;

}

}

map.put(array[i], count);

}

//2、去除数组中的重复元素个数。新开一个数组，原数组元素在新开数组中没有则加入

int b[] = new int[length];

int index=0;

List<Integer> list = new ArrayList<Integer>();

for(int i=0;i<length;i++){

if(!list.contains(array[i])){

list.add(array[i]);

b[index]=array[i];

index++;

}

}

//3、将数组b[]排序

quickSort(b, 0, index);

//4、输出

for(int i=0;i<index;i++){

if(b[i]!=0)

System.out.print(b[i]+"["+map.get(b[i])+"]"+",");

}

}

//快速排序的方法

public void quickSort(int array[],int l,int r){

int i=l,j=r;

int temp;

if(l<r){

temp = array[l];

while(i!=j){

while(i<j&&array[j]>temp){

j--;

}

if(i<j){

array[i]=array[j];

i++;

}

while(i<j&&array[i]<temp){

i++;

}

if(i<j){

array[j]=array[i];

j--;

}

}

array[i]=temp;

quickSort(array,l,i-1);

quickSort(array,i+1,r);

}

}