python实现冒泡排序

偏执的太偏执、 2023-07-20 13:33 15阅读 0赞

> 《Python数据结构与算法分析》（第二版）

# !/user/bin/env python
    # coding:utf-8
    
    # 冒泡排序，不论列表是否已有序，都进行len(alist)-1趟排序
    def bubbleSort(alist):
        count = 0# 记录第几趟排序之后列表有序
        for passnum in range(len(alist)-1, 0, -1):# range([start, ], stop, [, step])start默认为0，step默认为1
            exchanges = False
            for i in range(passnum):
                if alist[i] > alist[i+1]:
                    exchanges = True
                    temp = alist[i+1]
                    alist[i+1] = alist[i]
                    alist[i] = temp
            if exchanges:
                count = count + 1
        return count
    
    
    '''
    # 改进排序算法，当上一趟排序没有发生交换时，说明列表已有序，可以终止排序
    def shortBubbleSort(alist):
        exchanges = True
        passnum = len(alist) - 1
        while passnum > 0 and exchanges:
            exchanges = False
            for i in range(passnum):
                if alist[i] > alist[i+1]:
                    exchanges = True
                    temp = alist[i+1]
                    alist[i+1] = alist[i]
                    alist[i] = temp
            passnum = passnum - 1
        return len(alist)-1-(passnum+1)# 返回第几趟排序之后列表有序
    '''
    
    alist = [5, 1, 2, 3, 4, 6, 8]
    print(alist)
    print(bubbleSort(alist))
    # print(shortBubbleSort(alist))
    print(alist)

发表评论取消回复

表情：

评论列表（有 0 条评论，15人围观）

还没有评论，来说两句吧...

相关阅读

相关 python实现冒泡排序

[ python算法][python] \- python实现冒泡排序 [冒泡排序][Link 1]的运算原理：比较相邻的元素。如果第一个比第二个大，就交换他们

ゝ一纸荒年。/ 2024年03月30日 10:30/ 0 赞/ 66 阅读

相关用Python实现冒泡排序

冒泡排序是一种简单的排序算法。下面是一个 Python 的实现代码： defbubble_sort(arr): n = len(arr)

曾经终败给现在/ 2024年03月27日 18:12/ 0 赞/ 96 阅读

相关 python实现冒泡排序

> 《Python数据结构与算法分析》（第二版） !/user/bin/env python coding:utf-8 冒泡排序，不论

偏执的太偏执、/ 2023年07月20日 13:33/ 0 赞/ 16 阅读

相关选择排序、插入排序、冒泡排序python实现

选择排序的时间复杂度为O(n^2),是不稳定的排序冒泡排序的时间复杂度最好情况下为O(n),最坏情况下为O(n^2),平均情况下为O(n^2),是稳定的排序插入排序的时

红太狼/ 2022年07月17日 02:52/ 0 赞/ 256 阅读

相关 Python实现冒泡排序

> 冒泡排序算是很简单的 > 算法原理：在扫描整个序列的过程中将相邻的两数进行比较，后一个数大于前一个数就进行交换，这样，第一趟比较下来，最大的那个数就会被排在最后。同理，

超、凢脫俗/ 2022年07月14日 15:32/ 0 赞/ 199 阅读

相关 Python 实现冒泡排序

对于冒泡排序我们必须了解到什么是冒泡排序冒泡排序（Bubble Sort），是一种 [计算机科学][Link 1]领域的较简单的 [排序算法][Link 2]

r囧r小猫/ 2022年05月20日 02:39/ 0 赞/ 238 阅读

相关 python实现冒泡排序

1、冒泡排序原理一、比较相邻的两个数，如果第一个数大于（或者小于）第二个数，就交换他们的位置。二、把所有数都两两比较后，那么在数列的最左边即可得到最大数（或者最小数

古城微笑少年丶/ 2022年05月20日 01:17/ 0 赞/ 230 阅读

相关 python实现冒泡排序算法

前面我们深刻的讲解了[冒泡排序算法][Link 1]，这篇文章我们来实战一下代码如下（python版） !/usr/bin/python -- codi

清疚/ 2022年05月13日 23:44/ 0 赞/ 205 阅读

相关用Python实现冒泡排序算法

1.冒泡排序算法原理 > 冒泡排序要排序n个数(假设为升序排列)，由于每遍历一趟只排好一个数字即把最大数排到最后 > 则需要遍历n-1趟，所以最

港控/mmm°/ 2022年05月13日 02:16/ 0 赞/ 220 阅读

相关 python实现冒泡算法排序

第一篇博客就以冒泡算法作为先行者吧。冒泡算法通俗一点的理解就是两个数值进行比较，它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的

女爷i/ 2022年05月09日 09:38/ 0 赞/ 210 阅读