排序算法--計數排序（java）

排序算法--計數排序(java) 一、計數排序的思路：對於給定的輸入序列中的每個元素x，肯定該序列中值小於x的元素的個數。而後根據這個數將x直接存放到最終的輸出序列的正確位置上。 二、算法思路 設須要排序的序列 a=[43,37,42,44,38,42,44] 首先找出序列a中的最大值max和最小值min，對其作差記爲k； 定義數組c[k+1]（下標0--k分別表示與a序列中最小值的差值），初始值

>>阅读原文<<