频道栏目
首页 > 程序开发 > Web开发 > Python > 正文
python下的冒泡排序和选择排序的实现讲解
2018-07-02 16:16:44      个评论    来源:xuehan_126的博客  
收藏   我要投稿

冒泡排序的基本思想是在一次遍历从前往后一一比较相邻两个数字的值,最终会

得到一个最大值,这样,这个最大值的位置就确定了。

"""

def bubble_sort(listsorts):

    for i in range(len(listsorts)-1):

        for j in range(len(listsorts)-1):

            if listsorts[j] > listsorts[j+1]:

                世界杯投注官网listsorts[j],listsorts[j+1] = listsorts[j+1],listsorts[j]

                listsorts[j+1],listsorts[j] = listsorts[j], listsorts[j+1]

    return listsorts

if __name__ == &世界杯投注官网39;__main__&世界杯投注官网39;:

    ms = bubble_sort([3,2,5,4,5,8,2,4,5])

    print(ms)

"""选择排序,将给出的序列分为左边的有序序列和右边的无序序列,每一次选择右边的无序序列中 

的第一个插入左边的无序序列中,插入顺序为从后往前。"""

def select_sort(sorts):

    for i in range(len(sorts)):

        k = i

        for j in range(i+1, len(sorts)):

            if sorts[j] < sorts[k]:

                k = j

        sorts[i], sorts[k] = sorts[k], sorts[i]

    return sorts

if __name__ == &世界杯投注官网39;__main__&世界杯投注官网39;:

    print(select_sort([3,2,5,4,5,8,2,4,5]))

点击复制链接 与好友分享!回本站首页
上一篇:Python练习讲解之生成字母验证码
下一篇:Python练习讲解之查找敏感词的功能实现
相关文章
图文推荐
点击排行

关于我们 | 联系我们 | 服务 | 投资合作 | 版权申明 | 在线帮助 | 网站地图 | 作品发布 | Vip技术培训 | 举报中心

版权所有: 红黑--致力于做实用的IT技术学习网站

世界杯投注官网