如何在Java中使用比较器实现选择排序

Question

我正在开发一个程序来对字符串列表执行选择排序。程序的输入是6个字符串。程序的输出应该是按最后一个字符排序的字符串列表。

以下是我尝试过的

import java.util.Arrays;
import java.util.Scanner;
import java.util.List;
import java.util.Comparator;

public class Exercise_20_21 {
    public static void main(String args[]) {
        Scanner input = new Scanner(System.in);
        System.out.print("Enter 6 strings: ");
        // Step 1: proccess strings from input
        String data = input.next();
        String[] list = data.split(" ");
        for(int i=0; i < list.length; i++){
            System.out.print(list[i]+" ");
        }
        selectionSort(list, new Comparator<String>(){
            @Override
            public int compare(String w1, String w2){
                if(w1.charAt(0) > w2.charAt(0)){
                    return -1;
                }
                else if( w1.charAt(0) < w2.charAt(0)){
                    return 1;
                }
                else {
                    return 0;
                }
            }
        });
        for(int i=0; i < list.length; i++){
            System.out.print(list[i]+" ");
        }
    }

    

    public static <E> void selectionSort(E[] list, Comparator<? super E> comparator) {
        Arrays.sort(list,comparator);
    }
}

预期：

Enter 6 strings: red blue green yellow orange pink
red blue orange pink green yellow

实际：

Enter 6 strings: red blue green yellow orange pink
red red

对这个问题的任何帮助都将不胜感激。谢谢你。

Answer 1

匿名用户

您的代码的问题不在于比较器本身。您会希望使用input.nextLine（）来能够读取整行。使用next将只读取直到下一个分隔符（在您的情况下是空格）。

对于比较器部分，Java已经提供了用于比较字符串和其他对象的比较器。这是比较器。naturalOrder（），可以这样使用：

public static void main(String args[]) {
    Scanner input = new Scanner(System.in);
    System.out.print("Enter 6 strings: ");
    // Step 1: proccess strings from input
    String data = input.nextLine();
    String[] list = data.split(" ");

    System.out.println(Arrays.toString(list));

    selectionSort(list, Comparator.naturalOrder());

    for (String s : list) {
        System.out.print(s + " ");
    }
}


public static <E> void selectionSort(E[] list, Comparator<? super E> comparator) {
    Arrays.sort(list, comparator);
}

Answer 2

输出只显示<代码>红色的原因是，您正在用next（）而不是nextLine（）读取一行。

输入字符串的元素之间用空格分隔，因此，Scanner实例在读取第一个单词red后将停止。然后只打印一个元素（红色）的数组，然后打印排序后的数组（仍然只打印红色元素）。

您可以通过用nextLine（）替换nextLine（）调用来修复代码，并缩短比较器的长度，如下所示：

public class Main {
    public static void main(String args[]) {
        Scanner input = new Scanner(System.in);
        System.out.print("Enter 6 strings: ");
        // Step 1: process strings from input
        String data = input.nextLine();
        System.out.println(data);

        String[] list = data.split(" ");
        System.out.println("Printing the strings");
        for (int i = 0; i < list.length; i++) {
            System.out.println(list[i] + " ");
        }

        System.out.println("\nPrinting the sorted strings");
        selectionSort(list, Comparator.comparing(s -> s.charAt(s.length() - 1)));
        for (int i = 0; i < list.length; i++) {
            System.out.println(list[i] + " ");
        }
    }


    public static <E> void selectionSort(E[] list, Comparator<? super E> comparator) {
        Arrays.sort(list, comparator);
    }
}