1

Java コード:

    public static NHLList bubbleSort(NHLList players) {
        for (int i = 0; i < players.size(); i++) {
            for (int j = 0; j < players.size()-1; j++) {
                if (players.get(j).getPoints() < players.get(j+1).getPoints()) {
                    PlayerRecord tempPlayer = players.get(j);
                    players.set(players.get(j+1), j);
                    players.set(tempPlayer, j+1);
                }
            }
        }
        return players;
    }

結果のリストに変更j < ...しj > ...た場合、前のリストが反転されていませんが、そうあるべきだと思います。数字を読むだけです。

4

2 に答える 2

5

袖をまくる

間違った行で符号を反転しています。

于 2012-10-08T15:20:35.510 に答える
1

他の人が指摘しているように、編集している行を指定してください。正しい行を編集している場合、これが実際には実装されていない BubbleSortと聞いて不満を抱くかもしれません。

実際には、リストn時間の完全なスキャンを実行しています。これは、状況によっては、ソートされたリストになる可能性がありますが、実際にBubbleSortはすべてではありません。コードを調べて、コード内でループ カウンターが参照されない理由を自分で調べてみることをお勧めしますi(ループ コントロールは別として)。

于 2012-10-08T15:28:28.547 に答える