计数排序程序

-4

我写这段代码用于使用计数排序来排序数组的元素。该程序编译并运行，但没有给出正确的输出。我期望元素按非递减顺序排序。我得到的输出按非递减顺序排序，但值与我输入的不一样。我已经多次检查了代码，但是我无法发现错误。请帮忙。计数排序程序

import java.io.*; 

public class Main { 
public static void main(String aa[]) { 

    try { 
     BufferedReader input = new BufferedReader(new InputStreamReader(System.in)); 

     int t = Integer.parseInt(input.readLine()); 
     int a [] = new int[t]; 
     int c [] = new int[t]; 
     int max = 0; 

     if(t<=1000000) { 

      for(int i = 0; i<t; i++) { 
       int n = Integer.parseInt(input.readLine()); 
       if(n>=0 && n<=1000000) { 
        a[i] = n; 
        if(n>max) max = n; 
       } 
      } 

      int b[] = new int[max+1]; 

      for(int i = 0; i<max+1; i++) 
       b[i] = 0; 

      for(int i = 0; i<t; i++) 
       b[a[i]] += 1; 

      for(int i = 1; i<max+1; i++) 
       b[i] += b[i-1]; 

      for (int i = t-1; i>=0; i--) { 
       c[b[a[i]]] = a[i]; 
       b[a[i]]--; 
      } 

      for (int i = 0; i<t; i++) 
       System.out.println(c[i]); 

     } 
     else 
      System.exit(0); 
    } catch (Exception e) {System.out.println(e);} 
    } 
}

来源

2013-08-25 Archit Verma

你期望什么？它真的给了你什么？ –

嗨。要求人们发现代码中的错误并不是特别有效。您应该使用调试器（或者添加打印语句）来分析问题，追踪程序的进度，并将其与预期发生的情况进行比较。只要两者发生分歧，那么你就发现了你的问题。（然后如有必要，你应该构造一个[最小测试用例]（http://sscce.org）。） –

@JeroenIngelbrecht我期望元素按非递减顺序排序。我得到的输出按非递减顺序排序，但值与我输入的不一样。 –

你是对的地方你错了。更改：

for (int i = t-1; i>=0; i--) { 
    c[b[a[i]]] = a[i]; 
    b[a[i]]--; 
}

到：

for (int i = 0; i<t; ++i) { 
    c[b[a[i]]-1] = a[i]; 
    --b[a[i]]; 
}

，它应该工作的罚款您的测试数据。

来源

2013-08-25 16:43:23 Qiu

它的工作！非常感谢！我很高兴至少有人打扰回答这个问题。 –

你几乎说得对。更改以下行（关闭一个错误）

for (int i = 0; i < t; i++) { 
    c[b[a[i]] - 1] = a[i]; 
    b[a[i]]--; 
}

来源

2013-08-25 16:46:06 bsd

Thnaks！我感谢您的帮助。 –

计数排序程序

回答

相关问题