Java 根据数组出现频次，稳定算法排序

输入{1 3 5 6 3}

输出{3 3 1 5 6}

代码片.

import java.util.*;
class  Main
{
   public static void main(String[] args) 
   {
   		int asd[]= {1,3,5,6,3};
   		num(asd);
   }
   public static  void num(int arr[]) 
   {
   		HashMap<Integer,Integer> map=new HashMap();
   		for(int i=0;i<arr.length;i++) {
   			if(map.get(arr[i])==null)
   				map.put(arr[i],1 );
   			else
   				map.put(arr[i],map.get(arr[i])+1 );
   		}		
   		int num[]=new int[arr.length];
   		for(int i=0;i<arr.length;i++)
   		{
   			num[i]=map.get(arr[i]);
   		}
   		show("原数组               ",arr);
   		show("数组个数           ",num);
   		bubbleSort(num,arr); 		
   }
   public static void bubbleSort(int[] num,int []rank) {
   		for (int e = num.length - 1; e > 0; e--) {
   			for (int i = 0; i < e; i++) {
   				if (num[i] <num[i + 1]) {
   					swap(num, i, i + 1);
   					swap(rank, i, i + 1);
   				}
   			}
   		}
   		show("数组按频次排序",rank);
   }
   public static void swap(int[] arr, int i, int j) {
   		int tmp = arr[i];
   		arr[i] = arr[j];
   		arr[j] = tmp;
   }
   public static void show(String s,int []f){
   		System.out.print(s+" " );
   		for(int i = 0; i < f.length; i++)
   			System.out.print(f[i] + " ");
   		 System.out.println();
}
}

输出.

原数组         1 3 5 6 3 
数组个数       1 2 1 1 2 
数组按频次排序 3 3 1 5 6