标签：arr 遍历 int length ++ 算法 循环 冒泡 排序

说明:这篇文章只是为了自己弄明白冒泡排序,内容大部分摘抄与别人的博客。

冒泡排序分从小到大和从大到小两种排序方式。它们唯一区别就是两个数交换的条件不同,从大到小排序就是前面的数比后面的小的时候让这两个数交换位置,而从小到大排序是前面的数比后面的大的时候交换两个数的位置。在这里,我们只讨论从小到大的排序方式。

冒泡排序的原理: 从第一个数开始,依次往后比较,如果前面的数比后面的数大,交换两个数的位置,否则不做处理。这就像烧开水时,壶底的水泡往上冒的过程。

一、图解分析:

现以数组{8,7,6,4,5}为例,我们通过将这个数组按照从小到大的方式排序,来说明冒泡排序过程。

第一次循环: 此次循环的多次比较交换,使最大的数字8冒到最上面。

 

 

 第二次循环: 此次循环中多次进行比较和交换,使7往上冒,最终排到倒数第二个位置。

 

 

 此时,细心的同志会发现,这次循环比前面少一次循环比较。

这是因为第一次循环时已经将最大的数字8排到了最上面的位置,这次排序肯定不会去占用最上面的位置,所以此时比较的次数可以比前面少一次。

第三次循环: 同理,此时6会往上冒。比较次数同理又会比前面少一次。

 

 

 此时看着最后的结果已经是从小到大了,这是因为原始数组中,5就在4的上面。

但实际我们不知道5是在4的上面,我们就要继续完成最后一次循环比较。

第四次循环: 5已经在4的上面了,比较后不交换。

 

 

 二、代码实现

总结上面的图解,数组长度设为n。外层共循环了n-1次,外层循环增加一次,对应内层循环就减少一次。

外层循环为: for(int i = 0; i < arr.length-1; i++)/for(int i =1; i < arr.length; i++)

内层循环为: for(int j = 0; j < arr.length-1-i; j++)/for(int j = 0; j < arr.length-i; j++)

 1         int[] arr = {8, 7, 6, 4, 5};
 2         
 3         for (int i = 0; i < arr.length-1; i++) {
 4         
 5             for (int j = 0; j < arr.length - 1 - i; j++) {
 6             
 7                 if (arr[j] > arr[j + 1]) {
 8                     int temp = arr[j];
 9                     arr[j] = arr[j + 1];
10                     arr[j + 1] = temp;
11                 }
12                 
13             }
14             
15         }

 

标签：arr,遍历,int,length,++,算法,循环,冒泡,排序
来源： https://www.cnblogs.com/xmc-ccz/p/12726666.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。