java - 基数排序算法

Question

我有一个关于基数排序算法的问题。我发现了这个实现：

import java.lang.*;
import java.util.LinkedList;
import java.util.Queue;
import java.io.*;

public class RadixSort {

    public static void radixSort(int[] data) {
        int z = 0  ;
        boolean flag = true;
        int divisor = 1;
        Queue[] buckets = new Queue[10];
        for (int i = 0; i < 10; i++)
            buckets[i] = new LinkedList();

        while (flag) {
            flag = false;
            // first copy the values into buckets
            for (int i = 0; i < data.length; i++) {
                int hashIndex = (data[i] / divisor) % 10;
                if (hashIndex > 0)
                    flag = true;
                ((LinkedList) buckets[hashIndex]).addLast(new Integer(data[i]));
            }
            // then copy the values back into vector
            divisor *= 10;
            int i = 0;

            for (int j = 0; j < 10; j++) {
                while (!buckets[j].isEmpty()) {
                    Integer ival = (Integer) ((LinkedList) buckets[j])
                            .getFirst();
                    ((LinkedList) buckets[j]).removeFirst();
                    data[i++] = ival.intValue();
                }
            }
            z=z+1 ;

            System.out.print("Durchlauf " + z + " : ");
            for (int m  = 0; m < data.length; m++){

                System.out.print(data[m] + " ");


            }
            System.out.println();
        }
    }

    public static void main(String[] args) {
        int i;
        int[] arr = new int[15];
        System.out.print("original: ");
        for (i = 0; i < arr.length; i++) {
            arr[i] = (int) (Math.random() * 1024);
            System.out.print(arr[i] + " ");

        }
        System.out.println();
        System.out.println();
        radixSort(arr);


    }
}

我想了解循环流的定义位置。如果我有一个长度为 4 的数字，那么循环将运行到第四个。这是在哪里定义的？

Answer 1

我不确定您正在寻找什么样的解释，但我希望这会有所帮助：

当为真时，外while循环运行。除非您在第一个循环中将值分配到存储桶中，否则在flag第flag一次运行后将是错误的。hashIndex > 0for

然后你有另一个for (int j = 0; j < 10; j++)将为每个 j 值运行 10 次。对于 j 的每个值，嵌套的 while 循环while (!buckets[j].isEmpty())将运行尽可能多的次数。