我是java的新手.
我正在尝试使用String.compareTo()对String数组的ArrayList进行排序.
我已编译代码,以便输出为:
Causality,is,a,relationship
It,is,also,called,causation
It,is,about,a,cause,and,its,affect
现在我想对该代码进行排序(按字典顺序排列),因此输出为:
Causality,a,is,relationship
It,also,called,causation,is
It,a,about,affect,and,cause,is,its
但是我正在产生一些疯狂的输出.
我的代码如下.
任何帮助,将不胜感激.
几个小时我一直在处理这个非常简单的问题,我准备毁掉我的电脑.谢谢
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 list = new ArrayList();
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);
}
}
}
}
解决方法:
实现selection sort算法的问题在于您不修改正在排序的列表.当您交换x和y时,列表相应位置中的元素将保留在旧位置.
如果您停止使用x和y并将其替换为list.get(z)[i]和list.get(z)[j],则排序算法会产生不同的结果.更好的是,如果家庭作业允许您使用标准库,请查看built-in way of sorting arrays in Java.
标签:java,sorting,arraylist
来源: https://codeday.me/bug/20190626/1288907.html