基数排序,图解

基数排序实际上是利用队列先进先出的特色,而后进行排序的。基本方法是这样: int arr[] = {278,109,63,930,589,184,505,269,8,83}; 1.初始化十个(数组元素的个数)队列bucket,并存放在一个数组中; 2.求base,即数组中最大元素是几位数。在这个数组中,base = 3; 3.接下来就要入队列了,这是很关键的一步。首先你要决定以什么样的方式入队列,
相关文章
相关标签/搜索