冒泡循环

Posted Ars灬木子

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了冒泡循环相关的知识,希望对你有一定的参考价值。

假如有几个数字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.         }  


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

  1. for(int i =0;i < score.length - 1;i++)  
  2.         {  
  3.             for(int j = (score.length - 2);j >= i;j--)  
  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.         }  


说明下j为啥=

  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

以上是关于冒泡循环的主要内容,如果未能解决你的问题,请参考以下文章

冒泡排序

Python嵌套循环实现冒泡排序

数组中冒泡排序直接选择排序反序排序原理与区别

为啥冒泡排序需要嵌套循环?

冒泡排序和双层循环的理解

Python 冒泡排序