冒泡循环

假如有几个数字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(inti=0;i<score.length-1;i++)
2. {
3. for(intj=0;j<score.length-1-i;j++)//j开始等于0，
4. {
5. if(score[j]<score[j+1])
6. {
7. inttemp=score[j];
8. score[j]=score[j+1];
9. score[j+1]=temp;
10. }
11. }
12. }

第二种思路，用88 和 75 比较，在和69 比较 在和 67 比较，发现88是最大的，吧他排到第一位(index=0的位置)，然后i=1,也就是第二轮，就不用看下标为0的88了因为他是老大，然后接着比较。；

[java]view plaincopy

1. for(inti=0;i<score.length-1;i++)
2. {
3. for(intj=(score.length-2);j>=i;j--)
4. {
5. if(score[j]<score[j+1])
6. {
7. inttemp=score[j];
8. score[j]=score[j+1];
9. score[j+1]=temp;
10. }
11. }
12. }

说明下j为啥=

[java]view plaincopy

1. (score.length-2)

因为length=4,我最多能让下标2和下标3的数字比较(j+1最大等于3)，也就是4-2=2 j最大=2，2和2+1比较 然后1和2比较，然后 0和1 比较。

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/shuaizai88/article/details/73250615