Java对String 数组排序_java – 使用compareTo()方法对String数组的ArrayList进行排序

我是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

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
可以使用Java中的`Collections.sort()`方法对字符串列表进行排序。由于题目要求对数字、大写字母、小写字母和中文拼音进行排序,因此需要自定义比较器来实现对应规则的排序。 例如,以下代码实现了对包含数字、大写字母、小写字母和中文拼音的字符串列表进行排序: ```java import java.util.*; import java.util.regex.Pattern; public class SortStringList { public static void main(String[] args) { List<String> list = new ArrayList<>(); list.add("A"); list.add("a"); list.add("B"); list.add("b"); list.add("1"); list.add("2"); list.add("中文"); list.add("中文a"); list.add("中文b"); list.add("中文1"); list.add("中文2"); Collections.sort(list, new Comparator<String>() { @Override public int compare(String s1, String s2) { int type1 = getChartType(s1.charAt(0)); int type2 = getChartType(s2.charAt(0)); if (type1 != type2) { return type1 - type2; } return s1.compareTo(s2); } }); for (String str : list) { System.out.println(str); } } private static int getChartType(char c) { if (Character.isDigit(c)) { return 1; } if (Character.isUpperCase(c)) { return 2; } if (Character.isLowerCase(c)) { return 3; } if (Pattern.matches("[\u4e00-\u9fa5]", String.valueOf(c))) { return 4; } return 5; } } ``` 这里定义了一个`getChartType()`方法,根据字符类型返回对应数字,数字、大写字母、小写字母、中文拼音和其他字符分别返回1、2、3、4和5。然后使用`Collections.sort()`方法对字符串列表进行排序排序规则先按照字符类型排序,然后按照字符串的自然顺序排序。最后输出排序后的结果。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值