怎么用python实现冒泡排序

本篇内容主要讲解“怎么用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;   }

先给出一个冒泡排序的动画图,相信根据这个图来大家会非常容易理解。

怎么用python实现冒泡排序

如果有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实现冒泡排序
URL分享:http://scyanting.com/article/gdiphh.html