python面试：实现冒泡排序（python经典编程案例）

青旅半醒 2023-07-20 05:58 25阅读 0赞

import random
    import timeit
    
    
    def randomList(n):
        '''返回一个长度为n的整数列表，数据范围[0,1000) '''
        iList = []
        for i in range(n):
            iList.append(random.randrange(1000))
        return iList
    
    
    def bubbleSort(iList):
        '''冒泡排序 '''
        if len(iList) <= 1:
            return iList
        for i in range(1, len(iList)):
            for j in range(0, len(iList)-i): 
                if iList[j] >= iList[j+1]:  # 比较相邻两数的大小
                    iList[j], iList[j+1] = iList[j+1], iList[j]  # 将大数交换到靠后的位置
            # print("第 %d 轮排序结果:" %i, end="")
            # print(iList)
        return iList
    
    
    if __name__ == "__main__":
        iList = randomList(20)
        print(iList)
        print(bubbleSort(iList))
        print(timeit.timeit("bubbleSort(iList)", "from __main__ import bubbleSort,iList", number=100))

执行结果如下：

[335, 51, 214, 253, 651, 755, 649, 996, 553, 162, 368, 312, 263, 195, 920, 508, 522, 118, 78, 539]
    [51, 78, 118, 162, 195, 214, 253, 263, 312, 335, 368, 508, 522, 539, 553, 649, 651, 755, 920, 996]
    0.0025040519999999997

发表评论取消回复

表情：

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

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

相关阅读

相关用python实现冒泡排序和选择排序（Python经典编程案例）

1. 冒泡排序： def bubble_sort(list): for i in range(0, len(list)): ...

r囧r小猫/ 2024年04月17日 05:51/ 0 赞/ 97 阅读

相关 python实现冒泡排序

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

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

相关 python面试：实现归并排序（python经典编程案例）

import random import timeit def randomList(n): '''返回一个长度为n

喜欢ヅ旅行/ 2023年07月20日 08:13/ 0 赞/ 25 阅读

相关 python面试：实现快速排序（python经典编程案例）

import random import timeit def randomList(n): '''返回一个长度为n

港控/mmm°/ 2023年07月20日 08:12/ 0 赞/ 22 阅读

相关 python面试：实现希尔（shell）排序（python经典编程案例）

import random import timeit def randomList(n): '''返回一个长度为n

Bertha 。/ 2023年07月20日 05:59/ 0 赞/ 33 阅读

相关 python面试：实现插入排序（python经典编程案例）

import random import timeit def randomList(n): '''返回一个长度为n

亦凉/ 2023年07月20日 05:58/ 0 赞/ 23 阅读

相关 python面试：实现冒泡排序（python经典编程案例）

import random import timeit def randomList(n): '''返回一个长度为n

青旅半醒/ 2023年07月20日 05:58/ 0 赞/ 26 阅读

相关 Python实现冒泡排序

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

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

相关 Python 实现冒泡排序

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

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

相关 python实现冒泡排序

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

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