对数组进行排序并计算其元素

时间:2013-04-11 13:02:17

标签: java

我尝试对数组进行排序并计算数组元素 请帮我找不到什么,经过多次调试。这是我的代码和我得到的输出。谢谢

package habeeb;

import java.util.*;

public class Habeeb {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int[] num = new int[30];
        int i, count=0;

        System.out.println("Enter the integers between 1 and 100" );

        for( i=0; i<num.length; i++){
            num[i]= input.nextInt();
            if(num[i]==0)
                break;
            count++;
        }

在这里调用函数

        Sorting(num, i, count);
    }

    public static void Sorting(int[] sort, int a, int con){
        if (a<0) return;
 /*am sorting the array here*/
        Arrays.sort(sort); 
        int j, count=0;

        for(j=0; j<con; j++){
            if(sort[a]==sort[j])
                count++;
        }

        System.out.println(sort[a]+" occurs "+count+" times"); 
        Sorting(sort, a-1, con);
    }
}

这是输出:

run:
Enter the integers between 1 and 100
2
5
4
8
1
6
0
0 occurs 6 times
0 occurs 6 times
0 occurs 6 times
0 occurs 6 times
0 occurs 6 times
0 occurs 6 times
0 occurs 6 times

3 个答案:

答案 0 :(得分:3)

你的问题是数组的大小为30,当你对它进行排序时,你所有未分配的值都等于0,因此它们位于排序数组的前面。后面的前6个数字都是0,所以你输出的数据是正确的。

为了避免您遇到的问题,我建议您使用ArrayList而不是简单数组,以便您可以动态添加元素。

答案 1 :(得分:2)

你正在做的工作比必要的多。我会像这样解决这个问题:

Map<Integer, Integer> countMap = new HashMap<Integer,Integer>();  


for( i=0; i<num.length; i++){
    int current = input.nextInt();  
    if(countMap.get(current) != null)  
    {  
        int incrementMe = countMap.get(current);  
        countMap.put(current,++incrementMe);  
    }  
     else  
     {  
         countMap.put(input.nextInt(),1);  
     }  
}

答案 2 :(得分:2)

试试这个

计数方法

public int count(int[] values, int value)
{
    int count = 0;
    for (int current : values)
    {
        if (current == value)
            count++;
    }
    return count;
}

然后使用

int[] sorted = Arrays.sort(num);
for (int value : sorted)
{
    System.out.println("" + value + " occurs " + count(sorted, value) + " times");
}

这肯定有用。