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

冒泡排序——Python实现

时间:2019-04-03 23:46:34      阅读:204      评论:0      收藏:0      [点我收藏+]

标签:back   code   nbsp   div   for   ref   print   tps   sort   

一、排序思想

      排序思想参见:https://www.cnblogs.com/luomeng/p/10161794.html

二、python实现

def bubble_sort(nums):
    """
    冒泡排序
    Python3 range() 函数返回的是一个可迭代对象(类型是对象),而不是列表类型, 所以打印的时候不会打印列表。
    Python2 range() 函数返回的是列表。
    :type nums: 待排序列
    """
    for i in range(len(nums) - 1):
        for j in range(len(nums) - i - 1):
            if nums[j] > nums[j + 1]:
                # 交换两个变量的值,‘=‘右边其实是一个元祖(Tuple)
                nums[j], nums[j + 1] = nums[j + 1], nums[j]


nums = [4, 6, 2, 7, 1, 9, 0]

bubble_sort(nums)

print(nums)

冒泡排序——Python实现

标签:back   code   nbsp   div   for   ref   print   tps   sort   

原文地址:https://www.cnblogs.com/luomeng/p/10652466.html

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