簡體   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