Counting Sort(Java)

 public static void countingsort(int[] a, int n) //n = a.length
 {
     int max = a[0], min = a[0];
     for(int i = 1; i < a.length; i++)
     {
     if(a[i] > max)
         max = a[i];
     if(a[i] < min)
         min = a[i];
     }
     int[] b = new int[max - min + 1];
     int[] c = new int[n];

     //获取频数
     for(int i = 0; i < a.length; i++)
     b[a[i] - min]++;
     //得到a数组中每个元素的位置
     for(int i = 1; i < b.length; i++)
         b[i] += b[i - 1];
     //逆序遍历a数组 保证计数排序是稳定的
     for(int i = a.length - 1; i >= 0; i--)
     {
     c[b[a[i] - min] - 1] = a[i];
     b[a[i] - min]--;
     }
     for(int i  = 0; i < a.length; i++)
     a[i] = c[i];
 }

排序算法的稳定性：若排序后的序列中多个相同元素的相对位置与原序列中相同，即在原序列中 a[i]=a[j] 且 a[i]在a[j]之前，而在排序后的序列中，a[i]仍在a[j]之前，则称该排序算法是稳定的，否则称为不稳定的。