繁体   English   中英

长度未知的冒泡排序数组(Java)?

[英]Bubble Sort Array with unknown length (Java)?

这是我大学的 Java,所以这里有一些你可能不知道的组件。 不要关注它们,因为它们不是问题。

我的编译器让我将数组初始化为 null。 然后我尝试运行我的程序的其余部分,它说它应该使用一个包含实际值的数组。 我的问题是我应该怎么做?

private static String[] alphabetSort(Map<String, Integer> mapWord) {

    String[] ordered = null;

    Map<String, Integer> copy = mapWord;

    for (int i = 0; i < copy.size(); i++) {
        Map.Pair<String, Integer> pair = copy.removeAny();
        String key = pair.key();
        ordered[i] = key;
    }

    boolean flag = true;
    String temp;

    while (flag) {

        flag = false;

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

            String test1 = ordered[j];
            String test2 = ordered[j + 1];

            if (test1.compareTo(test2) < 0) {
                temp = ordered[j];
                ordered[j] = ordered[j + 1];
                ordered[j + 1] = temp;
                flag = true;
            }
        }
    }

    return ordered;
}

数组具有固定大小 您必须在创建时选择一个尺寸。

尝试:

String[] ordered = new String[mapWord.size()];

暂无
暂无

声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM