您好,欢迎访问代理记账网站
  • 价格透明
  • 信息保密
  • 进度掌控
  • 售后无忧

Python实现冒泡排序算法

冒泡排序算法

简单来说就是将一个无序的列表,从第一个元素开始与后面的元素比较,大于后面的元素就交换位置,小于后面的元素就在用后面的那一个元素与下下一个元素相比,

直到最后一个元素算是排完一轮这个过程就是是泡泡往上冒一样,故称为冒泡算法。

import random

def bubbleSort(li):
    n = len(li)
    for i in range(n-1):  #n个数字只需要排n—1次就够了
        for j in range(n-1-i): #每循环完一次就排好了一个数字,所以要减去i
            if li[j] > li[j+1]:
                li[j],li[j+1] = li[j+1],li[j]
    return print("排序后: ",li)
li = [random.randint(0,100) for _ in range(10)]
print("排序前: ",li)
random.shuffle(li)
bubbleSort(li)

分享:

低价透明

统一报价,无隐形消费

金牌服务

一对一专属顾问7*24小时金牌服务

信息保密

个人信息安全有保障

售后无忧

服务出问题客服经理全程跟进