摘要： 在信息学竞赛中，排序是一种非常非常基本的算法，甚至不能称之为算法，因为用的套多了，今天介绍三种并不是基于比较的算法，计数排序，基数排序，桶排序。1.计数排序， 计数排序不同与快速排序或者冒泡排序，它并不是基于比较的排序，而基于比较的排序，可以证明它的时间下届是log（n!）=nlog（n）； 故计数排序可以获得更好的时间复杂度，但是，计数排序对元素的大小手限制，故其实用性便大大的降低，但是在特定的算法中，巧妙的应用却能够得到很神奇的效果，如基数排序在后缀数组中的应用. 首先给定一个数组b,要求对数组b进行排序，并已知数据的范围是0到k，那么开数组c[k]，下面写下伪代码： f... 阅读全文