Question

我必须制作给定数组的直方图，数组中数字的频率应标有*。

我的程序有效，问题是如果数组中有负数，则数组未正确排序。

    public class Histogram {

//number in the counter is shown as *
private static String convertToStars(int num){
    StringBuilder builder = new StringBuilder();
    for(int j = 0; j < num; j++){
        builder.append('*');
    }
    return builder.toString();
}


public static void outputHistogram(Integer[] array) {

    //if array is empty
    if(array.length == 0){
        System.out.println("Keine Elemente vorhanden.");
        return;
    }

    //array is cloned, so it is possible to delete same numbers
    Integer[] copy = array.clone();
    Arrays.sort(copy);
    System.out.println(Arrays.toString(copy) + "\n");

    for(int i = 0; i < copy.length; i++){
        int counter = 1;

        for(int j = 0; j < copy.length; j++){

            if(i != j && array[i] == array[j]){
                counter++;
                copy[j] = null;
            }


        }

        if(copy[i] != null){            
            System.out.println("\t" + array[i] + "\t" + convertToStars(counter));
            }
    }
}


public static void main(String[] args) {
    Integer[] array = {2, 4, 23, 23, 23, 2, -8, 56, 4, 2};      
    Histogram h = new Histogram();
    System.out.println("Histogramm des Arrays: " );
    h.outputHistogram(array);
}

}

否定的应该在正数之前排序。无法上传图片。无论如何，谢谢你的帮助。

Answer 1

您似乎已在嵌套循环中互换了array和copy的使用。

您保留已放置的已排序copy用于打印目的并操纵原始array和控制变量，否则您将丢失放置的已排序数组中的信息。

for (int j = 0; j < copy.length; j++) {

    if (i != j && copy[i] == copy[j]) {
        counter++;
        array[j] = null;
    }

}

if (array[i] != null) {
    System.out.println("\t" + copy[i] + "\t"
            + convertToStars(counter));
}

提供正确的输出

Histogramm des Arrays: 
[-8, 2, 2, 2, 4, 4, 23, 23, 23, 56]

    -8  *
    2   ***
    4   **
    23  ***
    56  *

排序数组的直方图

1 个答案: