Python实现排序算法之冒泡排序

今天复习了排序的有关算法,正好这段时间也在学习Python,就去网上查找了有关排序算法的Python实现。

原文请见http://javayhu.me/blog/2014/05/07/python-data-structures---c2-sort/

以下贴出代码片段,运行结果如截图所示

—————————————————————————————————————————————————————————

def short_bubble_sort(a_list):

exchanges = True
pass_num=len(a_list) - 1
while pass_num > 0 and exchanges:
#变量exchanges是一个flag,对于一个已经排好序的数组来说可以起到跳出循环的作用
exchanges = False
for i in range(pass_num):
if a_list[i] > a_list[i+1]:
exchanges = True
a_list[i],a_list[i+1] = a_list[i+1], a_list[i]
pass_num = pass_num - 1
if __name__ == '__main__':
a_list=[1,4,43,2]
short_bubble_sort(a_list)

print(a_list)

—————————————————————————————————————————————————————————


冒泡排序算是非常简单的一种排序方法了,也很好理解,它的基本思想是:每次比较两个相邻的元素,如果它们的顺序错误则交换,算法核心是双重嵌套循环,所以时间复杂度很高,为O(N²)。


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

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值