首页 / 算法 / 数组遍历之一冒泡算法
数组遍历之一冒泡算法
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了数组遍历之一冒泡算法,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含1833字,纯文字阅读大概需要3分钟。
内容图文
说明:这篇文章只是为了自己弄明白冒泡排序,内容大部分摘抄与别人的博客。
冒泡排序分从小到大和从大到小两种排序方式。它们唯一区别就是两个数交换的条件不同,从大到小排序就是前面的数比后面的小的时候让这两个数交换位置,而从小到大排序是前面的数比后面的大的时候交换两个数的位置。在这里,我们只讨论从小到大的排序方式。
冒泡排序的原理: 从第一个数开始,依次往后比较,如果前面的数比后面的数大,交换两个数的位置,否则不做处理。这就像烧开水时,壶底的水泡往上冒的过程。
一、图解分析:
现以数组{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 }
内容总结
以上是互联网集市为您收集整理的数组遍历之一冒泡算法全部内容,希望文章能够帮你解决数组遍历之一冒泡算法所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。