本篇内容主要讲解“怎么用python实现冒泡排序”，感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷，实用性强。下面就让小编来带大家学习“怎么用python实现冒泡排序”吧!
十余年的闵行网站建设经验，针对设计、前端、开发、售后、文案、推广等六对一服务，响应快，48小时及时工作处理。成都营销网站建设的优势是能够根据用户设备显示端的尺寸不同，自动调整闵行建站的显示方式，使网站能够适用不同显示终端，在浏览器中调整网站的宽度，无论在任何一种浏览器上浏览网站，都能展现优雅布局与设计，从而大程度地提升浏览体验。创新互联公司从事“闵行网站设计”,“闵行网站推广”以来，每个客户项目都认真落实执行。
基础版
public static int[] bubbleSort(int[] array) { int temp; if(array.length == 0) return array; for (int i = 0; i for(int j = 0;j if(array[j+1] < array[j]){ temp = array[j+1]; array[j+1] = array[j]; array[j] = temp; }
} } return array;}
进阶1
public static int[] bubbleSort2(int[] array) { int temp; boolean flag = true; //定义一个标志 if(array.length == 0) return array; int k = array.length; while (flag) { flag = false;
for(int j = 1;j if(array[j] < array[j-1]){ //交换 temp = array[j-1]; array[j-1] = array[j]; array[j] = temp; flag = true; //如果有数据交换，那么将flag设置为true，代表还有数据未排序 } } k--; //每次排序的最后一个元素都是当前排序的最大值，所以需要--
} return array; }
先给出一个冒泡排序的动画图，相信根据这个图来大家会非常容易理解。
如果有100个数的数组，仅前面10个无序，后面90个都已排好序且都大于前面10个数字，那么在第一趟遍历后，最后发生交换的位置必定小于10，且这个位置之后的数据必定已经有序了，记录下这位置，第二次只要从数组头部遍历到这个位置就可以了。
进阶2
public static int[] bubbleSort3(int[] array) { int temp; if(array.length == 0) return array;
int flag = array.length; int k ; while (flag>0) { k = flag; flag = 0; for(int j = 1;j if(array[j] < array[j-1]){ //交换 temp = array[j-1]; array[j-1] = array[j]; array[j] = temp; flag = j; //记录非排序列中的最后一个值 } } } return array;}
到此，相信大家对“怎么用python实现冒泡排序”有了更深的了解，不妨来实际操作一番吧！这里是创新互联网站，更多相关内容可以进入相关频道进行查询，关注我们，继续学习！
网站栏目：怎么用python实现冒泡排序
文章地址：
http://chengdu.cdxwcx.cn/article/gdiphh.html
