冒泡排序的第一种写法

private static void bubbleSort(int[] arr) {for(int i=0;i<arr.length-1;i++) {for(int j=0;j<arr.length-1-i;j++) {if (arr[j]>arr[j+1]) {//如果左边的数大于右边的数，则交换，保证右边的数字最大swap(arr, j, j+1);}}}}
//交换元素private static void swap(int[] arr,int i,int j) {int temp=arr[i];arr[i]=arr[j];arr[j]=temp;}

最外层的 for 循环每经过一轮，剩余数字中的最大值就会被移动到当前轮次的最后一位，中途也会有一些相邻的数字经过交换变得有序。

这种写法相当于相邻的数字两两比较，并且规定：“谁大谁站右边”。

整个过程看起来就像一个个气泡不断上浮，这也是“冒泡排序法”名字的由来。

冒泡排序的第二种写法

private static void bubbleSort(int[] arr) {//初始化swapped为true，否则排序过程无法启动boolean swapped =true;for (int i = 0; i < arr.length-1; i++) {//如果没有发生过交换，说明剩余部分已经有序，排序完成if (!swapped) {break;}//设置swapped为false，如果发生交换则将其设置为trueswapped=false;for (int j = 0; j < arr.length-1-i; j++) {if (arr[j]>arr[j+1]) {//如果左边的数大于右边的数，则交换，保证右边的数字最大swap(arr, j, j+1);//表示发生了交换swapped=true;}}}}
//交换元素private static void swap(int[] arr,int i,int j) {int temp=arr[i];arr[i]=arr[j];arr[j]=temp;}

最外层的 for 循环每经过一轮，剩余数字中的最大值仍然是被移动到当前轮次的最后一位。

这种写法相对于第一种写法的优点是：如果一轮比较中没有发生过交换，则立即停止排序，因为此时剩余数字一定已经有序了。

图中可以看出：

第一轮排序将数字 6 移动到最右边；
第二轮排序将数字 5 移动到最右边，同时中途将 1 和 2 排了序；
第三轮排序时，没有发生交换，表明排序已经完成，不再继续比较。

冒泡排序的第三种写法

public static void bubbleSort(int[] arr) {boolean swapped = true;// 最后一个没有经过排序的元素的下标int indexOfLastUnsortedElement = arr.length - 1;// 上次发生交换的位置int swappedIndex = -1;while (swapped) {swapped = false;for (int i = 0; i < indexOfLastUnsortedElement; i++) {if (arr[i] > arr[i + 1]) {// 如果左边的数大于右边的数，则交换，保证右边的数字最大swap(arr, i, i + 1);// 表示发生了交换swapped = true;// 更新交换的位置swappedIndex = i;}}// 最后一个没有经过排序的元素的下标就是最后一次发生交换的位置indexOfLastUnsortedElement = swappedIndex;}}// 交换元素private static void swap(int[] arr, int i, int j) {int temp = arr[i];arr[i] = arr[j];arr[j] = temp;}

经过再一次的优化，代码看起来就稍微有点复杂了。

最外层的 while 循环每经过一轮，剩余数字中的最大值仍然是被移动到当前轮次的最后一位。

在下一轮比较时，只需比较到上一轮比较中，最后一次发生交换的位置即可。因为后面的所有元素都没有发生过交换，必然已经有序了。

当一轮比较中从头到尾都没有发生过交换，则表示整个列表已经有序，排序完成。

冒泡排序及其三种写法相关推荐

冒泡排序BubbleSort(两种写法)
冒泡排序的核心理念是什么?那就是相邻两数比较,前面的数比后面的数小的话,就交换位置,每次循环找到该次排序的最小值,然后放到该次循环数组的队尾,因此便利到最后,留的就是最大的数. 那么在这里说下冒泡排序 ...
java 冒泡排序的三种写法_冒泡排序的三种实现(Java)
冒泡排序是非常好理解的,以从小到大排序为例,每一轮排序就找出未排序序列中最大值放在最后. 设数组的长度为N: (1)比较前后相邻的二个数据,如果前面数据大于后面的数据,就将这二个数据交换. (2)这样 ...
冒泡排序及其三种优化方案
一.传统的冒泡排序: 图解: 代码示例: /** * 传统冒泡排序 * @author Abel */int[] a={3,2,5,8,4,7,6,9}; for(int i=0; i<8; i ...
JS冒泡排序的6种写法（武当雄风）
天下英雄出我辈,一入江湖岁月催.鸿图霸业谈笑间,不胜人生一场醉. 武当山上,一年一度的试道大会又开始了... 众武当弟子摩拳擦掌都想在此次试道大会上一展风采... 张三丰临终前曾留下一句话:试道大会采 ...
Javascript闭包和闭包的几种写法及用途
好久没有写博客了,过了一个十一长假都变懒了,今天总算是恢复状态了.好了,进入正题,今天来说一说javascript里面的闭包吧!本篇博客主要讲一些实用的东西,主要将闭包的写法.用法和用途. 一.什么 ...
JavaScript 立即执行函数的两种写法
(function(str){console.log(str+'欢迎你~');})('行步至春深');(function(str) {console.log(str+'欢迎你~');}('行路易知难' ...
WindowsServer2012史记7-茴香豆的五种写法和四种”显示计算机”的方法
消失的"计算机"? [这周九叔工作比较忙,还有其他琐事缠身,因此SystemCenter2012SP1系列的发布稍慢,抱歉了各位.] 众所周知,WindowsServer2012和 ...
Android代码规范----按钮单击事件的四种写法
[前言] 按钮少的时候用第三种的匿名内部类会比较快,比如写demo测试的时候或者登陆界面之类. 按钮多的时候一般选择第四种写法. 一.第一种写法:在XML文件中声明onClick属性(很少用) 在XM ...
php编写星期几,PHP实现今天是星期几的几种写法
复制代码代码如下: // 第一种写法 $da = date("w"); if( $da == "1" ){ echo "今天是星期一"; ...

冒泡排序及其三种写法

冒泡排序的第一种写法

冒泡排序的第二种写法

冒泡排序的第三种写法

冒泡排序及其三种写法相关推荐

最新文章

热门文章