java - 二维数组按字母顺序选择排序

Question

我的作业要求我将输入的数据存储在二维数组中，并使用选择排序按字母顺序对犯罪进行排序。如何更改以下选择排序:

//selection sort
    for(i = 0; i < criminal.length; i++){
        smallest = i;

        for(j = i; j < criminal.length; j++){
            //compare smallest to current position
            if(criminal[j] < criminal[smallest]){
                smallest = j;
            }

         //swap smallest with position in the array
         temp = criminal[i];
         criminal[i] = criminal[smallest];
         age[smallest] = temp;

        }


    }           
    //output 
    for(i = 0; i < criminal.length; i++){
        System.out.println(criminal[i]);
    }

这样它就可以容纳如下所示的二维数组:

//loop to request to fill array
    for (i = 0; i < criminals.length ; i++) {               
            System.out.print("Enter first and last name of criminal: ");
            criminals[i][0] = br.readLine(); //Criminal Name

            System.out.print("Enter crime committed: ");
            criminals[i][1] = br.readLine(); //Criminal Crime

            System.out.print("Enter year of conviction: ");
            criminals[i][2] = br.readLine(); //Year of conviction
    }

就是这样。任何帮助都会很棒!我真的需要尽快完成这个。提前致谢。 :)

Answer 1

取决于您要排序的内容。如果您想根据罪犯的名字对罪犯进行排序，那么每次您都会看到类似 criminal[X] 的内容。在选择排序算法中，将其替换为 criminal[X][0] 。同样，如果您想根据定罪年份进行排序，请替换 criminal[X]与 criminal[X][2]等

请注意，如果您要对字符串进行排序，请不要使用 < ，使用compareTo()方法代替。