按考分对学生排序 Exercise08_03

 /**
  * @author 冰樱梦
  * 时间：2018年12月
  * 题目：按考分对学生排序
  *
  */
 public class Exercise08_03 {
     public static void main(String args[]) {
         int names[]=new int[8];
         int[] list=new int[8];
         // Students' answers to the questions
         char[][] answers = {
                 {'A', 'B', 'A', 'C', 'C', 'D', 'E', 'E', 'A', 'D'},
                 {'D', 'B', 'A', 'B', 'C', 'A', 'E', 'E', 'A', 'D'},
                 {'E', 'D', 'D', 'A', 'C', 'B', 'E', 'E', 'A', 'D'},
                 {'C', 'B', 'A', 'E', 'D', 'C', 'E', 'E', 'A', 'D'},
                 {'A', 'B', 'D', 'C', 'C', 'D', 'E', 'E', 'A', 'D'},
                 {'B', 'B', 'E', 'C', 'C', 'D', 'E', 'E', 'A', 'D'},
                 {'B', 'B', 'A', 'C', 'C', 'D', 'E', 'E', 'A', 'D'},
                 {'E', 'B', 'E', 'C', 'C', 'D', 'E', 'E', 'A', 'D'}};

         // Key to the questions
         char[] keys = {'D', 'B', 'D', 'C', 'C', 'D', 'A', 'E', 'A', 'D'};

         // Grade all answers
         for (int i = 0; i < answers.length; i++) {
             // Grade one student
             int correctCount = 0;
             for (int j = 0; j < answers[i].length; j++) {
                 if (answers[i][j] == keys[j])
                     correctCount++;
             }
             list[i]=correctCount;
             names[i]=i;

         }

         BubbleSort(list,names);
     }

     //冒泡排序从大到小，稍微修改了一下程序，让名字跟着分数一起排序。
     public static void BubbleSort(int[] scores,int[] names){
         for(int i=scores.length-1;i>=0;i--){
             for(int j=0;j<scores.length-i-1;j++){
                 if(scores[j]>scores[j+1]){
                     int temp=scores[j];
                     scores[j]=scores[j+1];
                     scores[j+1]=temp;

                     int tem=names[j];
                     names[j]=names[j+1];
                     names[j+1]=tem;
                 }
             }
         }
         for(int i=0;i<names.length;i++){
             System.out.println("Student " + names[i]);
         }

     }

 }