本篇内容主要讲解“怎么用python实现冒泡排序”，感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷，实用性强。下面就让小编来带大家学习“怎么用python实现冒泡排序”吧!
基础版
public static int[] bubbleSort(int[] array) {int temp;if(array.length == 0) return array;for (int i = 0; i<array.length;i++){for(int j = 0;j<array.length-1-i;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<k;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<k;j++){if(array[j] < array[j-1]){//交换temp = array[j-1];array[j-1] = array[j];array[j] = temp;flag = j; //记录非排序列中的最后一个值}}}return array;}
到此，相信大家对“怎么用python实现冒泡排序”有了更深的了解，不妨来实际操作一番吧！这里是亿速云网站，更多相关内容可以进入相关频道进行查询，关注我们，继续学习！
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
