基于非比較的排序:计数排序(countSort),桶排序(bucketSort),基数排序(radixSort)...
计数排序条件:要排序的数组的元素必须是在一定范围的,比方是1~100。在排序之前我们必须知道数组元素的范围。思路:顾名思义:就是用一个数组来计数的。步骤:1、用一个数组来计数count[],将要排序的数组arr[]的元素记为数组count[]数组的下标,假设数组arr[]中有两个数同样就在count[]++.如count[arr[i]]++.2、再一次遍历数组count[],将count[i]+=