首页 > 编程语言 > 详细

python入门之冒泡排序

时间:2018-10-31 22:08:37      阅读:174      评论:0      收藏:0      [点我收藏+]

原理:

  (白话描述)一列数,从左到右,依次两两比较,若左边的数大于右边的数,则两数交换,始终保持比较后左边的数小于右边的数,这样从第一个到最后一个数全部比较一次就会把这列数中的最大值排到最后(最右边),然后再左到右,依法比较,比较到倒数第二位停止,这样将第二大的数排到右边第二个位置。这样依次下次,每次都会把剩余的数字中最大值排到后面,直到全部比较排序完成。

 

排序代码:

  针对列表li排序

for i in range(1,len(li)):
    for j in range(len(li)-i): #每次排完会得出个最大值,所以下次会少比较一个
        if li[j] > li[j+1]:
            temp = li[j]
            li[j] = li[j+1]
            li[j+1] = temp

 

python入门之冒泡排序

原文:https://www.cnblogs.com/chy-op/p/9886170.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!