Question

我是java的新手。

我正在尝试使用String.compareTo()对String数组的ArrayList进行排序。

我编译了代码，输出为：

因果关系，是，一个，关系

有，是，也被称为，因果关系

有，是，大约，一，原因和，它的，影响

现在我想对该代码进行排序（按字典顺序排列），因此输出为：

因果关系，一个是，关系

同时，它也被称为，因果关系，是

有，一个，约，影响，并且，原因，是，其

然而，我正在产生一些疯狂的输出。

我的代码如下。

任何帮助都将不胜感激。

我已经处理了这个非常简单的问题几个小时了，我准备毁掉我的电脑了。感谢

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);
                }

            }
        }
    }

Answer 1

实施selection sort算法的问题在于您不会修改正在排序的列表。当您切换x和y时，列表中相应位置的元素仍保留在旧位置。

如果您停止使用x和y并将其替换为list.get(z)[i]和list.get(z)[j]，则排序算法会产生不同的结果。更好的是，如果家庭作业允许您使用标准库，请查看built-in way of sorting arrays in Java。

Answer 2

您可以像其他人一样建议使用Collections.sort或手动执行此操作。要手动完成，有许多不同的方法。您将要使用quicksort或mergesort算法。如果你不知道这些是什么，我可以进一步解释;但是，如果这是HW，你很可能已经过了它们

使用compareTo（）方法对String数组的ArrayList进行排序

2 个答案: