java—使用compareto()方法对字符串数组的arraylist进行排序

bcs8qyzn  于 2021-07-09  发布在  Java
关注(0)|答案(2)|浏览(293)

我是 java 新手。
我正在尝试使用 String.compareTo() .
我已经编译了代码,因此输出是:
因果关系
它也叫因果关系
它,是,关于,一个,原因,和,它的,影响
现在我要对代码进行排序(按字典顺序),以便输出:
因果关系
它,也叫因果关系,是
它,一个,关于,影响,和,原因,是,它的
然而,我产生了一些疯狂的输出。
我的代码在下面。
任何帮助都将不胜感激。
我已经在这个可能非常简单的问题上工作了几个小时,我准备毁掉我的电脑。谢谢

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

            }
        }
    }
blpfk2vs

blpfk2vs1#

实现选择排序算法的问题在于,您没有修改正在排序的列表。当你交换的时候 x 以及 y ,列表中相应位置的元素仍保留在原来的位置。
如果你停止使用 x 以及 y 并用 list.get(z)[i] 以及 list.get(z)[j] ,排序算法将产生不同的结果。更好的是,如果作业允许您使用标准库,那么请看一看java中对数组进行排序的内置方法。

ifmq2ha2

ifmq2ha22#

你可以用 Collections.sort 就像其他人所建议的那样,或者手动操作。要手动执行,有很多不同的方法。您需要使用快速排序或合并排序算法。如果你不知道这些是什么,我可以进一步解释;然而,如果这是硬件,你很可能已经看过了

相关问题