惠州什么是基数排序？_北大青鸟IT学校

什么是基数排序？相信学过Java的同学都遇到过这个问题，那么答案是什么呢？接下来一起来看看惠州北大青鸟老师是怎么回答的。

1、基本思想

将所有待比较数值（正整数）统一为同样的数位长度，数位较短的数前面补零。然后，从最低位开始，依次进行一次排序。这样从最低位排序一直到最高位排序完成以后,数列就变成一个有序序列。

2、代码实现

1. 
   

2. /**

3.  * 打印数组内容

4.  * 

5.  * @param a

6.  */

7. public static void saymsg(int[] src) {

8.     for (int i = 0; i < src.length; i++) {

9.         System.out.print(src[i]);

10.         System.out.print(",");

11.     }

12.     System.out.println();

13. }

public static void sort(int[] array) { // 首先确定排序的趟数; int max = array[0]; for (int i = 1; i < array.length; i++) { if (array[i] > max) { max = array[i]; } }

int time = 0; // 判断位数; while (max > 0) { max /= 10; time++; }

// 建立10个队列; List<ArrayList> queue = new ArrayList<ArrayList>(); for (int i = 0; i < 10; i++) { ArrayList<Integer> queue1 = new ArrayList<Integer>(); queue.add(queue1); }

// 进行time次分配和收集; for (int i = 0; i < time; i++) { // 分配数组元素; for (int j = 0; j < array.length; j++) { // 得到数字的第time+1位数; int x = array[j] % (int) Math.pow(10, i + 1) / (int) Math.pow(10, i); ArrayList<Integer> queue2 = queue.get(x); queue2.add(array[j]); queue.set(x, queue2); } int count = 0;// 元素计数器; // 收集队列元素; for (int k = 0; k < 10; k++) { ArrayList<Integer> queue3 = queue.get(k); while (queue3.size() > 0) { array[count] = queue3.get(0); queue3.remove(0); count++; } } saymsg(array); } }

public static void main(String[] args) { int[] src = { 49, 38, 65, 97, 76, 13, 27, 49, 78, 34, 12, 64, 5, 4, 62, 99, 98, 54, 56, 17, 18, 23, 34, 15, 35, 25, 53, 51 }; System.out.println("原始数组排序："); saymsg(src); if (src.length > 0) { sort(src); } }

1. 
   

2. Data Structure Visualizations 提供了一个基数排序的分步动画演示http://www.cs.usfca.edu/~galles/visualization/RadixSort.html

想了解更多关于Java的资讯，可以来惠州北大青鸟新方舟校区了解一下。

Java

标签：惠州计算机JAVA软件开发惠州计算机Java软件开发惠州计算机JAVA培训惠州计算机JAVA软件开发学校惠州计算机Java软件开发培训JAVAJava软件开发北大青鸟IT计算机学校北大青鸟IT软件学校北大青鸟IT学校