排序算法-计数排序

根本思想

计数排序是一种线性排序算法，它应用了一个数组，由于数组下标的增加是线性的，所以它就把自己的元素转换成新开拓数组的下标。可是下标都是非负数啊？数组当中的值有正有负啊。做一个简略的转化就好了：找到数组中最小元素，用元素值减去，这样一来，所有元素对应的下标就求出来了。（实际上感到像是个映照函数？）下图中保留的是待排序数组：[-1,-5,-6,-2,1,2,8,2,1,8]计数排序是一种线性排序算法，它应用了一个数组，由于数组下标的增加是线性的，所以它就把自己