python 冒泡排序

最新推荐文章于 2025-06-03 16:57:54 发布

一壶浊酒..

最新推荐文章于 2025-06-03 16:57:54 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

文章标签： python 算法开发语言

本文链接：https://blog.youkuaiyun.com/qq_40107571/article/details/127908800

python 专栏收录该内容

108 篇文章

订阅专栏

本文介绍了一种简单的排序算法——冒泡排序。通过不断比较并交换相邻元素的位置来实现排序过程，最终达到整个列表有序的目的。文章还提供了一个使用Python实现冒泡排序的例子，并通过随机生成的整数列表进行演示。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

冒泡算法的基本原理就是比较相邻两个数字的大小。将两数中比较大的那个数交换到靠后的位置。不断地交换下去就可以将最大的那个数放到队列的尾部。然后重头再次交换，直到将数列排成有序数列。冒泡排序的时间复杂度是 O ( n 2 )。

import timeit

import random

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)):
        ##外轮循环是为了确定最大的数
        # print('hhh',i)
        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))