0
点赞
收藏
分享

微信扫一扫

python学习笔记——冒泡排序

醉倾城1 2022-01-31 阅读 121

参考:
https://www.runoob.com/python3/python-bubble-sort.html

尤其是这个链接里面的动图,对于理解冒泡排序是如何工作的很有帮助!

仅能升序排列

def BullbleSort(arr):
    n = len(arr)
    for i in range(n):
        # 第i次从头开始排序
        for j in range(0,n-i-1):
            # 第i次排序时,有i个不用考虑(最大的)
            # 考虑到后面的比较连续的两个时,是j和j+1,这里的范围设置为n-(i+1)
            if arr[j]>arr[j+1]:
                arr[j],arr[j+1]=arr[j+1],arr[j]
    return arr

import random
a = []
for i in range(0,10):
    a.append(random.randint(1,30))
print(BullbleSort(a))

可自定义降序/升序排列

def BullbleSort(arr,order):
    # order:0:升序;1:降序
    n = len(arr)
    for i in range(n):
        # 第i次从头开始排序
        for j in range(0,n-i-1):
            # 第i次排序时,有i个不用考虑(最大的)
            # 考虑到后面的比较连续的两个时,是j和j+1,这里的范围设置为n-(i+1)
            if (arr[j]>arr[j+1] and int(order)==0) or (arr[j]<arr[j+1] and int(order)==1):
                arr[j],arr[j+1]=arr[j+1],arr[j]
    return arr

import random
a = []
b = []
for i in range(0,10):
    a.append(random.randint(1,30))
    b.append(random.randint(1,30))
print(BullbleSort(a,0))
print(BullbleSort(b,1))
举报

相关推荐

0 条评论