按考分对学生排序 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]);
        }
        
    }



}