IT问答中心

Python基础知识

冒泡排序python代码 python冒泡排序实例代码

发布： Python培训发布时间：2021-10-21 20:37:25

推荐答案

品牌型号：联想小新Pro13/系统版本：windows10

冒泡排序(英语：Bubble Sort)是一种简单的排序算法。它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

# Sorts a sequence in ascending order using the bubble sort algorithm.

def bubbleSort( theSeq ):

    n = len( theSeq )

    # Perform n-1 bubble operations on the sequence

    for i in range( n - 1 ) :

        # Bubble the largest item to the end.

        for j in range( i + n - 1 ) :

            if theSeq[j] > theSeq[j + 1] : # swap the j and j+1 items.

                tmp = theSeq[j]

                theSeq[j] = theSeq[j + 1]

                theSeq[j + 1] = tmp

冒泡排序的效率仅仅取决于列表中元素的个数，与元素的值和初始序列无关。

其它答案

牛仔很忙2020-06-22 18:56:36

def mp_sort(numbers):

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

        for j in range(len(numbers) - i -1):

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

            numbers[j],numbers[j+1] = numbers[j+1],numbers[j]

    return numbers



print mp_sort([2,34,55,43,2,3,56,67,45])

上一篇：如何加入天猫超市

下一篇：vps是什么

中公旗下IT培训品牌

中公教育品牌

　中公教育是一家中国领先的全品类职业教育机构，提供超过100个品类的综合职业就业培训服务。公司在全国超过1000个直营网点展开经营，深度覆盖300多个地级市，并正在快速向数千个县城和高校扩张。
完善就业体系

通过阶段性授课机制，和每阶段的定期考核，先让学员能够学会所学内容，才能找打合适工作。最后一个阶段为就业课程，从技术和面试两个方面加深就业能力，并且还有不定期的双选会供大家选择。
全程面授+实战技术

线下课程全程是师资面对面教学，不会存在上课只对着大屏幕上课的情况，有问题都可以在课上得到解答。并且优就业通过自主研发大纲和学习路线，并且定期更新课程所学技术，让大家所学技术不落伍。

中公优就业专业职业规划老师

为您详细答疑解惑，更能领取免费课程

点击立即咨询

IT培训

关注我们

热门课程更多 >

关注我们

中公教育 IT 培训品牌

专注于职业教育的A股上市公司

证券代码：002607

首页

师资团队

教学服务

教学环境

选课中心

学习路线

IT问答中心

推荐答案

其它答案

中公旗下IT培训品牌

中公教育品牌

完善就业体系

全程面授+实战技术

中公优就业专业职业规划老师

相关问题

更多课程

优就业：ujiuye

IT培训

关注我们

热门课程 更多 >

关注我们

中 公 教 育 IT 培 训 品 牌 专注于职业教育的A股上市公司 证券代码：002607

首页

师资团队

教学服务

教学环境

选课中心

学习路线

IT问答中心

推荐答案

其它答案

中公旗下IT培训品牌

中公教育品牌

完善就业体系

全程面授+实战技术

中公优就业专业职业规划老师

相关问题

更多课程

优就业：ujiuye

热门课程更多 >

中公教育 IT 培训品牌

专注于职业教育的A股上市公司

证券代码：002607