小不点的博客

基数排序其实是利用队列先进先出的特点，然后进行排序的。基本方法是这样：int arr[] = {278,109,63,930,589,184,505,269,8,83};1.初始化十个（数组元素的个数）队列bucket，并存放在一个数组中；2.求base,即数组中最大元素是几位数。在这个数组中，base = 3;3.接下来就要入队列了，这是很关键的一步。首先你要决定以什么样的方式入队列，怎么

冒泡排序 基本思想：给定一组数，将相邻的两个数进行比较，如果后面的数大于前面的数，则进行交换。 给定一组数20，65，13，46，68，23，9，34，89，10 这是一趟冒泡排序，用红色标记的数都是在这趟排序中位置有过移动的数，第一趟排序的结果是：20，13，46，65，23，9，34，68，10，89。可以看出，89是这组数中最大的数，所以一趟排序可以将最后一个数的位置找对，第