Java数组逆序排序！需要反向反转

Question

现在我已经进行了数组排序（这比收到错误更好），只是它的排序与我希望的排序相反。

   public static void sortDatabase(int numRecords, String[] sDeptArr, 
              int[] iCourseNumArr, int[] iEnrollmentArr)
   {
       System.out.println("\nSort the database. \n");
       String sTemp = null;
       int iTemp = 0;
       int eTemp = 0;
       String a, b = null;
       for(int i=0; i<numRecords; i++)
       {
           int iPosMin = i+1;
           for(int j=iPosMin; j<numRecords; j++)
           {
               a = sDeptArr[i];
               b = sDeptArr[iPosMin];
               if(a.compareTo(b) > 0)
               {
                   sTemp= sDeptArr[j];
                   sDeptArr[j] = sDeptArr[iPosMin];
                   sDeptArr[iPosMin] = sTemp;
                   iTemp = iCourseNumArr[j];
                   iCourseNumArr[j] = iCourseNumArr[iPosMin];
                   iCourseNumArr[iPosMin] = iTemp;
                   eTemp = iEnrollmentArr[j];
                   iEnrollmentArr[j] = iEnrollmentArr[iPosMin];
                   iEnrollmentArr[iPosMin] = eTemp;
               }
               else if(sDeptArr[j].equals(sDeptArr[iPosMin]) && !(iCourseNumArr[j] < iCourseNumArr[iPosMin]))
               {
                   sTemp= sDeptArr[i];
                   sDeptArr[i] = sDeptArr[iPosMin];
                   sDeptArr[iPosMin] = sTemp;
                   iTemp = iCourseNumArr[i];
                   iCourseNumArr[i] = iCourseNumArr[iPosMin];
                   iCourseNumArr[iPosMin] = iTemp;
                   eTemp = iEnrollmentArr[i];
                   iEnrollmentArr[i] = iEnrollmentArr[iPosMin];
                   iEnrollmentArr[iPosMin] = eTemp;
               }
               else continue;
           }

       }
   }

同样，没有数组列表或 array.sorts。我只需要反转排序方式，但我不知道如何排序。

Answer 1

只需执行 a.compareTo(b) a.compareTo(b) a.compareTo(b) < 0 而不是 >; 0

编辑：我已经解决了问题。但由于这是家庭作业（感谢诚实），我不会发布我的解决方案，但这里有一些提示：

• 您正在进行选择排序。该算法并不像您编写的那么复杂。仅当您正在检查的两个元素顺序错误时才需要交换。我看到你那里有 3 个分支，不需要。

• 看看您何时分配 a 和 b。通过内部循环，其中 j 发生变化，a 和 b 永远不会改变，因为 i 和 iPosMin 保持不变。我希望这会有所帮助。

• 通过提取方法将算法分解为您知道可以工作的离散部分总是好的。您重复相同的交换代码两次，但使用不同的索引参数。把它拿出来，然后做一个：

-

// swaps the object at position i with position j in all arrays
private static void swap(String[] sDeptArr, int[] iCourseNumArr, int[] iEnrollmentArr, int i, int j)

然后你会发现你的代码变得更加干净。

Answer 2

首先，我想说您需要构建一个数据结构来封装程序中的信息。所以我们称之为课程。

public class Course {
   public String department;
   public Integer courseNumber;
   public Integer enrollment;
}

为什么不使用 Java 内置的排序功能呢？

List<Course> someArray = new ArrayList<Course>();
...
Collections.sort( someArray, new Comparator<Course>() {
    public int compare( Course c1, Course c2 ) {
       int r = c1.compareTo( c2 );
       if( r == 0 ) { /* the strings are the same sort by something else */
          /* using Integer instead of int allows us 
           * to compare the two numbers as objects since Integer implement Comparable
           */
          r = c1.courseNumber.compareTo( c2.courseNumber );
       }
       return r;
    }
});

希望你的作业能得到 A。哦，放弃静态的 Jr。也许有一天你的教授可以讨论为什么静态是糟糕的形式。

Answer 3

嗯...我想知道如果您更改了 if(a.compareTo(b) > 0) 行，会发生什么？