计数排序(COUNTING-SORTING)

计数排序的思想: 计数排序是对每一个输入元素x;确定小于x的元素个数。 计数排序算法: 第一个for循环为统计arra 中的每一个数值的个数,并且放在相应arrc 数组中的arra[i]位,第二个for循环为了统计arrc[j]位以前有多少个数小于或等于arrac[j] 的数字,遍历arra[k],把对应 的arra[k]放在输出数组arrb中。 运行过成如图所示:  调用过程如下: 全部代码:
相关文章
相关标签/搜索