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) < 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)这行会发生什么？