无法弄清楚如何修复错误

Posted 2023-02-22

【中文标题】无法弄清楚如何修复错误

【英文标题】：cant figure out how to fix the bug

【发布时间】：2013-12-02 04:14:27

【问题描述】：

使用 JAVA，我尝试通过基数排序对整数数组（升序）进行排序，但似乎没有解决问题。

public class Ex_radix 
    public static void radixSort(int[] A) 
        int d = 0;
        for (int digit = 0; digit < A.length; digit++) // Checks what is the
                                                        // maximum amount of
                                                    // digits in any number
        int num = A[digit];
        int counter = 0;
        while (num != 0) 
            num = num / 10;
            counter = counter + 1;
        
        if (counter > d) 
            d = counter;
        
    
    System.out.println("this is the max number of digits: " + d);
    int[] B = new int[A.length];// Copying the array
    for (int j = 0; j < A.length; j++) 
        B[j] = A[j];
        System.out.println("this is cell " + j + ": " + B[j]);
    
    int iteration = 1;//Starting sort
    while (iteration <= d) 
        for (int i = 1; i < B.length; i++) 
            if (B[i] % (10 ^ iteration) < B[i - 1] % (10 ^ iteration)) 
                int temp = A[i - 1];
                B[i - 1] = B[i];
                B[i] = temp;
            
        
        for (int i = 0; i < B.length; i++) // Checking
            System.out.print(B[i] + ", ");
        
        System.out.println();
        iteration = iteration + 1;
    


public static void main(String[] args) 
    int[] C =  329, 457, 657, 839, 436, 720, 355 ;
    radixSort(C);

如果您运行它，您会看到它开始正常，但在第一次迭代中，下一个数字被复制。 我尝试了几种方法，但无法弄清楚。

第一次迭代：457、657、839、436、839、355、720、 第二次迭代：457、657、436、657、355、720、720、 第三次迭代：657、436、657、657、720、720、720，

【问题讨论】：

^ 不是幂运算。您可以使用Math.pow，但我会保留另一个变量powerOf10，它拥有“10 的迭代 幂”。然后，当您将 1 加到 iteration 时，我敢打赌您可以猜到如何处理 powerOf10。

正确。我解决了这个问题，我太傻了。但它仍然不能解决问题。我仍然收到复制的号码。

【参考方案1】：

你得到重复的原因是：

 int temp = A[i - 1];
 B[i - 1] = B[i];
 B[i] = temp;

您从 A 获取 temp 并将其设置为 B。这将停止重复，但不会修复您的排序。基数排序使用桶来确定排序顺序（这就是第二个数组的原因），彼此之间没有比较。你正在做一种修改过的交换。