冒泡排序

假如有几个数字int score[] = {67, 69, 75, 88};  按照从大到小排序。

有2种思路，第一种，score[j] 和 score[j+1] 比较 如果 前者比后者小，把前者和后者调换顺序，两两调换后一轮下来 最小的会被排到最后去。每一轮j都从0开始，当i轮排序，就有最后面的i个数字因为他是最小的，所以后面的每轮都不用理他了，也就是 score.length-1-i  往后的数不用管了，如上，第一轮有4个数字 i为0 ，那么score.length-1-i  为3，也就是下标是3以后的可以不用管，3往后没有数字，所以第一轮所有的数字都要参加比较，第二轮I=1  score.length-1-i  为2 也就是说 下标2后面的 下标为3的数字不用比了，因为两两比较厚，67会到 score[3],实现代码如下：

 

1. for(int i =0;i < score.length - 1;i++)  
2.         {  
3.             for(int j = 0;j <  score.length - 1-i;j++)// j开始等于0，  
4.             {  
5.                 if(score[j] < score[j+1])  
6.                 {  
7.                     int temp = score[j];  
8.                     score[j] = score[j+1];  
9.                     score[j+1] = temp;  
10.                 }  
11.             }  
12.         }  

转载于:https://my.oschina.net/u/3820096/blog/1787245