冒泡排序BubbleSort(两种写法)

冒泡排序的核心理念是什么?那就是相邻两数比较,前面的数比后面的数小的话,就交换位置,每次循环找到该次排序的最小值,然后放到该次循环数组的队尾,因此便利到最后,留的就是最大的数.
那么在这里说下冒泡排序的两种写法,一种是从前往后遍历,另一种是从后往前遍历,这两种遍历方式代码如下:

System.out.println("\n_______________________________________________________");//对数组进行循环,每次都是tempArray[i]与tempArray[i+1]进行比较//对第一种排序方式进行统计int count = 0;//对第二种排序方式进行统计int count2 = 0;for (int i = 0;i<tempArray.length-1;i++){//声明tempNum进行中间变量存储int tempNum = -1;int tempNum2 = -1;//第一种排序for (int j = 0;j < (tempArray.length-i-1);j++){//如果tempArray[j]<tempArray[j+1],则置换两个存储位置上的数字//全部轮询过后把最小的放到最后面if (tempArray[j]<tempArray[j+1]){tempNum = tempArray[j];tempArray[j] = tempArray[j+1];tempArray[j+1] = tempNum;}//不变count++;System.out.println("\n经第一种的第"+(count)+"次排序方式,此趟排序后,数组为:");for(int num:tempArray){System.out.print(num+" ");}}//第二种排序,从后往前比较,内部第一轮比较后,可以实现:最小值在最后面,最大值在最前面,所以每次去头去尾比较内部for (int j = (tempArray.length-i-2);j >= i;j--){//如果tempArray[j]<tempArray[j+1],则置换两个存储位置上的数字System.out.println("\n此时第"+(j+1)+"位上的数字跟第"+(j+2)+"位上的数字比较");if (tempArray2[j]<tempArray2[j+1]){tempNum2 = tempArray2[j];tempArray2[j] = tempArray2[j+1];tempArray2[j+1] = tempNum2;System.out.println("第"+(j+1)+"位上的数字与第"+(j+2)+"上的数字交换位置");}count2++;System.out.println("\n经第二种的第"+(count2)+"次排序方式此趟排序后,数组为:");for(int num2:tempArray2){System.out.print(num2+" ");}}}System.out.println("第一种循环次数为:"+count);System.out.println("经过第一种排序后的数组为:");for(int num:tempArray){System.out.print(num+" ");}System.out.println("\n_______________________________________________________");System.out.println("第二种循环次数为:"+count2);//循环次数为(奇数时),(N-1)+(N-2-1)+(N-4-1)+(N-6-1)+...+(N-2n+1)=nN-N²((N=n/2)+1);//循环次数为(偶数时),(N-1)+(N-2-1)+(N-4-1)+(N-6-1)+...+(N-2n+1)=nN-N²(N=n/2);System.out.println("经过第二种排序后的数组为:");for(int num2:tempArray2){System.out.print(num2+" ");}System.out.println("\n_______________________________________________________");

接下来对这两种方法简单分析,其实主要的分析都在代码备注里面,这里再赘述几点:
1.为什么第二种方法取值范围为j = (tempArray.length-i-2)?
答:因为外层循环是从0开始的,所遍历的最大取值下标为tempArray.length-1,又因为每次比较是j的值与j+1的值比较,所以,j+1最大可取到tempArray.length-1则,j最大可取到tempArray.length-2.
2.为什么后序便利比顺序遍历效率高?
答:先序便利,只关注最小值,然后像波浪一样把最小值推到最后面,中间不关注最大值,但是后续遍历时,虽然也是把最小值推到最后,但是在推最小值的同时,最大的值被推到了前面,两级分化,然后第二次大循环就是在抛除了两极的数组进行再次的后序便利,所以效率较高.
3.时间复杂度上两种排序方式的差异.
答:从时间复杂度上来看,第一种先序遍历,当数组有n个数时,所经历的内层循环总数为:(n-1)+(n-2)+…+(n-n)=[n*(n-1)]/2.
第二种后续遍历,当有n个数时,如果n为奇数时:,所经历的的内层循环总数为;(N-1)+(N-2-1)+(N-4-1)+(N-6-1)+…+(N-2n+1)=nN-N²((N=n/2)+1),其中N为数组长度2除以2并且向上取整.,如果n为偶数时:,所经历的的内层循环总数为;(N-1)+(N-2-1)+(N-4-1)+(N-6-1)+…+(N-2n+1)=nN-N²(N=n/2),其中N为数组长度2除以2.
经程序验证输出排序效果:

ps:屏幕长度有限,就随机了三个数进行排序,有需要的可以上本人的GitHub进行代码下载,输入个10000,让随机生成的一万长度的数组进行排序也是没问题的,本文GitHub地址为:https://github.com/zhangruibin/Algorithm/blob/master/src/main/java/com/zhrb/rankAlgorithm/BubbleSort.java
Over!

冒泡排序BubbleSort(两种写法)相关推荐

冒泡排序及其三种写法
冒泡排序冒泡排序是入门级的算法,但也有一些有趣的玩法. 通常来说,冒泡排序有三种写法: 一边比较一边向后两两交换,将最大值/最小值冒泡到最后一位: 经过优化的写法:使用一个变量记录当前轮次的比较是否 ...
两种写法的效果一样，那么到底哪一种更好呢？
点击上方蓝色"程序猿DD",选择"设为星标" 回复"资源"获取独家整理的学习资料! 有时候,我们在写一些循环逻辑的时候,并不是按执行次数等作 ...
Model层的两种写法
Model层的两种写法第一种写法 namespace MyMVC.Models {public class Child{ //属性private int id;public int Id{get { ...
controller 有两种写法，讨论一下两种写法的区别：
controller 有两种写法,讨论一下两种写法的区别: 写法 1: app.controller('myCtrl', function($scope, $location) { $scope.my ...
Sql语句中 case when .. 的两种写法
在 SQL查询语句中, case 语句的两种写法(SqlServer 2005 下测试通过): 1. select (case 字段1 when a then 0 when b then 1 e ...
20210408:力扣(二分查找法的两种写法以及变体题目)
二分查找法的两种写法以及变体题目写在前面题目思路与算法代码实现写在最后写在前面关于二分查找,真的是一个非常实用的查找算法,主要有两种写法,今天在总结时再次碰到,再次整理,方便后续查看复习 ...
python装饰器带参数函数_python带参数装饰器的两种写法
python带参数装饰器的两种写法前言最近在实现一个装饰器的过程中发现了一个很有意思的地方,在博客里面分享出来不同的写法三层函数嵌套,实现了可传参数的一个装饰器. import logging ...
sum 去重_总结leetcode上【排列问题】【组合问题】【子集问题】回溯算法去重的两种写法！...
本周小结!(回溯算法系列三)续集在本周小结!(回溯算法系列三) 中一位录友对整颗树的本层和同一节点的本层有疑问,也让我重新思考了一下,发现这里确实有问题,所以专门写一篇来纠正,感谢录友们的积极交 ...
Vue2基础-el与data的两种写法（HTML版）
目录一.el的2种写法二.data的2种写法三. 一个重要的原则 Vue2基础全套教程合集:点击跳转 Vue2高级全套教程合集:点击跳转一.el的2种写法 new Vue时候配置 ...

冒泡排序BubbleSort(两种写法)

冒泡排序BubbleSort(两种写法)相关推荐

最新文章

热门文章