4

私はJavaが初めてです。

を使用して文字列配列の ArrayList をソートしようとしていますString.compareTo()。

出力が次のようになるようにコードをコンパイルしました。

因果関係は関係

それは、因果関係とも呼ばれます

それは、原因であり、影響を与える

次に、そのコードを (辞書順に) 並べ替えたいので、出力は次のようになります。

因果関係、a、is、関係

因果関係とも呼ばれる

それは、それについて、影響し、そして、原因は、その

しかし、私はクレイジーな出力を生成しています。

私のコードは以下です。

どんな助けでも大歓迎です。

私はこのおそらく非常に単純な問題に何時間も取り組んできましたが、コンピューターを破壊する準備ができています。ありがとう

public class Wk5Q5 {

    void process1 () {

        String s1 = "Causality is a relationship";
        String s2 = "It is also called causation";
        String s3 = "It is about a cause and its affect";


        ArrayList<String[]> list = new ArrayList<String[]>();


        String[] arr1 = s1.split(" ");
        list.add(arr1);
        String[] arr2 = s2.split(" ");
        list.add(arr2);
        String[] arr3 = s3.split(" ");
        list.add(arr3);

        /**
         * previously sorted the arraylist of string arrays so that
         * each word is separated by commas
         */
        for(int i = 0; i < list.size(); i++){
            for (int j = 0; j < list.get(i).length; j++){
                String t = list.get(i)[j];

                if (j > 0){
                    t = ", " + t;   
                }
                System.out.print(t);
                //System.out.println(list.get(i)[j]);

            }
            System.out.println();
        }

        /**
         * my attempt at sorting each string in each list 
         */
        for(int z = 0; z < list.size(); z++){
            for(int i = 0; i < list.get(z).length; i++){
                String x = list.get(z)[i];
                for (int j = i+1; j < list.get(z).length; j++){
                    String y = list.get(z)[j];
                    if(y.compareTo(x) < 0) {
                        String temp = list.get(z)[i];
                        x = list.get(z)[j];
                        y = temp;
                    }
                    System.out.print(x);
                }

            }
        }
    }
4

2 に答える 2

4

選択ソートアルゴリズムの実装に関する問題は、ソートされるリストを変更しないことです。と を交換するxとy、リストの対応する位置にある要素は元の場所に残ります。

と の使用をやめてxとyに置き換えるlist.get(z)[i]とlist.get(z)[j]、ソート アルゴリズムは異なる結果を生成します。さらに良いことに、宿題で標準ライブラリを使用できる場合は、Java で配列をソートする組み込みの方法を調べてください。

于 2012-08-24T14:51:36.080 に答える
0

Collections.sort他の人が提案しているように使用するか、手動で行うことができます。手動で行うには、さまざまな方法があります。クイックソートまたはマージソート アルゴリズムのいずれかを使用する必要があります。これらが何であるかわからない場合は、さらに説明できます。ただし、これが HW である場合は、すでにそれらを確認済みである可能性が高いでしょう。

于 2012-08-24T14:52:38.780 に答える