题目:
有20 个学生 , 学号依次是 1-20 , 成绩分数为随机数,请利用冒泡排序,按学生成绩从低到高进行排序。
//错误的写法 for(int i = 0 ; i<stus.length-1 ; i++) { for(int j = 0 ;j<stus.length - 1 - i ; j++) { if(stus[j].score>stus[j+1].score) { int t = stus[j].score; stus[j].score = stus[j+1].score; stus[j+1].score = t ; } } }
注意:
此时的交换算法 只是将学生的分数进行了交换 , 可以这样理解 将 张 三 的分数与李 四的分数进行了交换,并不是交换了两个学生的排名 。
稍加思考,我们只需将 stus 数组元素的位置进行交换即可。
//错误的写法 for(int i = 0 ; i<stus.length-1 ; i++) { for(int j = 0 ;j<stus.length - 1 - i ; j++) { if(stus[j].score>stus[j+1].score) { Student t = stus[j]; stus[j] = stus[j+1]; stus[j+1] = t ; } } }
要点:
通过比较学生的分数, 将学生的位置(排名)进行交换 。