python冒泡排序原理_Python如何实现冒泡排序算法

在Python开发中,对一组数据进行有序地排列是经常需要做的事情,所以掌握几种甚至更多的排序算法是绝对有必要的。冒泡排序算法是排序算法中比较简单的一种,就是通过两层循环,不断把最大值选出来,像冒泡一样,因而得名冒泡算法。

在深入学习更多排序算法后和在实际使用情况中,冒泡排序的使用还是极少的。它适合数据规模很小的时候,而且它的效率也比较低,但是作为入门的排序算法,还是值得学习的。

什么是冒泡排序呢?可以这样理解:(从小到大排序)存在10个不同大小的气泡,由底至上地把较少的气泡逐步地向上升,这样经过遍历一次后,最小的气泡就会被上升到顶(下标为0),然后再从底至上地这样升,循环直至十个气泡大小有序。

以下是本人使用Python实现冒泡算法排序的代码:#!/usr/bin/env python

# coding:utf-8

li = [12, 120, 252, 22, 86, 125]

for j in range(1, len(li)):

print(li)

for i in range(len(li)-j):

if li[i] > li[i+1]:

li[i+1], li[i] = (li[i], li[i+1])

else:

continue

print(li)

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值