сортировка массива и подсчет его элементов

Question

Я попытался отсортировать массив, набирающий и подсчитав элементы массива , пожалуйста, помогите мне найти то, что отсутствует, отлаживали много раз. вот мой код и результат, который я получил. Благодаря

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 

Answer 1

Попробуйте

Метод подсчета

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"); 
} 

Это работает точно.

Answer 2

Ваша проблема заключается в том, что массив имеет размер 30 и при сортировке его у вас есть все значения, которые вы не присвоили равным 0, и, таким образом, они идут впереди отсортированного массива. Позже из первых 6 чисел все равны 0, поэтому у вас есть правильный результат.

Чтобы избежать проблемы, с которой вы столкнулись, я предлагаю вам использовать ArrayList вместо простого массива, чтобы вы могли динамически добавлять элементы в него.

Answer 3

Вы делаете немного больше работы, чем необходимо. Я хотел бы решить эту проблему следующим образом:

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); 
    } 
}