Java 按长度排序字符串数组

发布于10月17日

我需要对具有selection sort的数组进行排序.我希望它按特定字符串元素的长度递增顺序对字符串数组进行排序.

它没有提供所需的输出.

String[] a = sc.nextLine().trim().split(" ");
for (int i = 0;i< a.length-1;i++) {
    String min = a[i];
    for (int j = i + 1; j < a.length; j++) {
        if (a[j].length() < min.length()) min = a[j];
    }
    String t = a[i];
    a[i] = min;
    min = t;
}

我试着用 System.out.println(Arrays.toString(a));来观察数组元素

这就是我得到的和我想要的:

On inputting,个

Hello Java Its me

Observed Output个

me me me me

Expected Output个

me Its Java Hello

也就是按照百尺S弦元素的长度来计算.

推荐答案

你没有正确地交换.您需要保存最小元素的索引，并交换a[i]和a[minIdx].

        String[] a = sc.nextLine().trim().split(" ");
        for (int i = 0;i< a.length-1;i++) {
            String min = a[i];
            int minIdx = i; // <-- remember min index
            for (int j = i + 1; j < a.length; j++) {
                if (a[j].length() < min.length()) {
                    min = a[j];
                    minIdx = j; // <-- update min index
                }
            }
            String t = a[i];
            a[i] = min;
            a[minIdx] = t; // <-- proper swap
        }