诚之和:Python怎么实现冒泡排序

本篇内容主要讲解“Python怎么实现冒泡排序”,感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷,实用性强。下面就让小编来带大家学习“Python怎么实现冒泡排序”吧!

Python实现的源码的测试结果:

def bubble_sort(a_list): for pass_num in range(len(a_list) - 1, 0, -1): for i in range(pass_num): if a_list[i] > a_list[i + 1]: temp = a_list[i] a_list[i] = a_list[i + 1] a_list[i + 1] = temp def short_bubble_sort(a_list): exchanges = True pass_num = len(a_list) - 1 while pass_num > 0 and exchanges: exchanges = False for i in range(pass_num): if a_list[i] > a_list[i + 1]: exchanges = True temp = a_list[i] a_list[i] = a_list[i + 1] a_list[i + 1] = temp pass_num = pass_num - 1 a_list = [54,26,93,17,77,31,44,55,20] bubble_sort(a_list) print(a_list)

输出结果:

[17, 20, 26, 31, 44, 54, 55, 77, 93][20, 30, 40, 50, 60, 70, 80, 90, 100, 110]

(0)

相关推荐

  • Python求列表的差集、交集与并集?

    公众号新增加了一个栏目,就是每天给大家解答一道Python常见的面试题,反正每天不贪多,一天一题,正好合适,只希望这个面试栏目,给那些正在准备面试的同学,提供一点点帮助! 小猿会从最基础的面试题开始, ...

  • 诚之和:Python五种Python解释器的表示什么

    这期内容当中小编将会给大家带来有关Python五种Python解释器的表示什么,文章内容丰富且以专业的角度为大家分析和叙述,阅读完这篇文章希望大家可以有所收获. Python是一门解释器语言,代码想运 ...

  • 诚之和:如何用python函数来实现石头剪刀布效果

    问题描述示例:"石头""剪刀""布"相信是每个人的童年都用过的一种简单快捷解决问题的办法,例如:"今天谁去倒垃圾啊?"& ...

  • 诚之和:如何使用python中的信号通信blinker

    这篇文章主要介绍"如何使用python中的信号通信blinker",在日常操作中,相信很多人在如何使用python中的信号通信blinker问题上存在疑惑,小编查阅了各式资料,整理 ...

  • 诚之和:如何理解Python基础中的for循环语句

    如何理解Python基础中的for循环语句,相信很多没有经验的人对此束手无策,为此本文总结了问题出现的原因和解决方法,通过这篇文章希望你能解决这个问题. Python for循环可以遍历任何序列的项目 ...

  • Python | 有趣的冒泡排序

    引言喝汽水的时候,汽水中常常有许多小小的气泡,哗啦哗啦飘到上面来.这是因为组成小气泡的二氧化碳比水要轻,所以小气泡可以一点一点向上浮动.而我们的冒泡排序之所以叫做冒泡排序,正是因为这种排序算法的每一个 ...

  • 诚之和:使用Java的数组和链表模拟栈的实现

    栈属于数据结构的一种,也是比较常用的一种数据结构.下面文章,将通过Java的数组和链表的形式模拟栈结构的实现,来帮助大家对于栈的理解. 一.何为栈? 栈(stack)又名堆栈,它是一种运算受限的线性表 ...

  • 诚之和:使用IDEA创建Web项目 详细步骤解析

    随着现在技术的进展,很多的东西都可以直接在线在网站.网页上直接进行操作,所以很多项目都是基于Web进行开发的.下面,为大家分享一篇关于使用IDEA创建一个JavaWeb的项目创建流程的文章. 一.Fi ...

  • 诚之和:教你使用Java实现树形菜单对象 实例代码解析

    本文实例为大家分享了java实现树形菜单对象的具体代码,供大家参考,具体内容如下 1.SysMenu package com.zy.shiro.domain;import com.baomidou.m ...

  • 诚之和:树莓派获得 4500 万美元投资,首次引入外部股东

    得益于树莓派低廉的售价和不错的性能与扩展性,成立于英国的树莓派如今已成为英国最为畅销的个人电脑了.正因如此,树莓派背后的组织 -- 树莓派基金会近日获得了 4500 万美元(约 2.9 亿人民币)的  ...