LinZeLiang

摘要： 基数排序 基数排序就是先对最后一位进行分类排序，然后再对倒数第二位进行排序，然后倒数第三位，直到最后一位，每次对每一位进行排序时，都会不断变得有序 由于每位数大小位0-9，所以我们需要10个桶来排序 如何求个/十/百位上得数是多少呢？int radix = (int) (a[j] / Math.po 阅读全文

摘要： 桶排序 桶排序就是将最大值和最小值之间的元素进行瓜分，设定某个桶的容量，然后再定义每个桶的跨度，然后根据元素的大小范围，将他们放入各自的桶中，再对每个桶进行排序，最后输出桶即排序完成 确定桶的跨度大小：int gap = (max - min) / array.length + 1; 就是范围除以个 阅读全文