java：在一个数组中查找整数的频率

Question

我需要开发一个java程序，要求用户输入一些integers并查找这些数字的最大值，最小值和平均值。然后，将所述组阵列的成多个子间隔用户指定，则它产生一个边界点分别具有子区间宽度的长度..

的问题是，我需要创建频率：

例如：间隔：

14.5-16.5

频率： 1（这里应该显示有多少个整数属于这个边界）

间隔：

16.5-18.5

频率：4等。

下面是代码我迄今，几乎除了发现每个边界的频率来实现..

import java.util.Scanner; 
public class Sta 
{ 
    public static void main(final String args[]) 
    { 
     final Scanner input = new Scanner(System.in); 

     int num=0; 
     int range=0; 
     int subnum; 
     int subwid; 

     System.out.print("How many numbers do you want to enter: "); 
     num=input.nextInt(); 

     final int array[]=new int[num]; 

     System.out.print("Enter the numbers now: "); 
     for(int i=0; i<array.length; i++) 
     { 
      array[i]=input.nextInt(); 
     } 

     System.out.print("These are the numbers you entered:\n"); 
     printArray(array); 

     int smallest=array[0]; 
     int largest=array[0]; 

     for (final int element : array) { 
      if(element>largest) { 
       largest=element; 
      } else if(element<smallest) { 
       smallest=element; 
      } 
      range=largest-smallest; 
     } 
     System.out.printf("Largest is %d\n",largest); 
     System.out.printf("Smallest is %d\n",smallest); 
     System.out.printf("Range is %d\n",range); 

     System.out.print("Enter the number of subinterval: "); 
     subnum=input.nextInt(); 

     subwid=range/subnum; 
     System.out.printf("The width of subinterval is %d\n", subwid); 

     /* this part should find the boundaries and find the elements that fall between 
      the each two boundaries */ 
     for(double boundary=smallest-.5; boundary <=largest+.5; boundary +=subwid) 
     { 
     System.out.printf("Boundaries are %.1f\n",boundary); 

     for(int element=0; element<array.length; element++) 
      { 
      if(element>=boundary) 
       { 
      System.out.printf("f=%d\n",element); 
       } 
      } 
     } 
    } 

    public static void printArray(final int arr[]) 
    { 

     for (final int element : arr) { 
      System.out.print(element + "\n"); 
     } 
    } 

} 

的问题是我怎么找到频率，在上表例子？

Answer 1

这里有一些选择：

• 嵌套循环：对于每一个范围，统计出现在该范围内的号码。
• 'new int [subnum]'。在一次通过中，计算每个范围内的项目数量。考虑使用除法和截断。
• 排序数字。计算每个边界之前发生的次数。