码迷,mamicode.com
首页 > 编程语言 > 详细

python入门之冒泡排序

时间:2018-10-31 22:11:59      阅读:211      评论:0      收藏:0      [点我收藏+]

标签:针对   排序   大于   temp   数字   个数   列表   for   nbsp   

原理:

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

 

排序代码:

  针对列表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入门之冒泡排序

标签:针对   排序   大于   temp   数字   个数   列表   for   nbsp   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!