设为首页收藏本站
查看: 62|回复: 0

[PHP] 使用python实现8大排序算法-冒泡排序

[复制链接]

论坛元老

Rank: 6Rank: 6

积分
34274
主题
17031
UID
1347
M币
67
贡献
17176

  • 发表于 2017-5-14 02:44:00 | 显示全部楼层 |阅读模式
    冒泡排序的基本思想:
    冒泡排序是依次走访两个相邻的数,进行比较(除最后一个数),直到排序完成 。
    例:
    arr = [49,38,04,97,76,13,27,49,55,65],交换
    arr = [38,49,04,97,76,13,27,49,55,65],交换
    arr = [38,04,49,97,76,13,27,49,55,65],依次走访直到排序完成
    代码:
    def bubble_sort(lists): #冒泡排序 count = len(lists) while count > 0: for i in range(count - 1): #最后一位数不进行比较 key = lists[i+1] if lists[i] > key: lists[i], lists[i+1] = key, lists[i] count -= 1 return lists
    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 立即注册

    本版积分规则

    在我站开通SVIP可同时获得17个站点VIP资源 立即登录 立即注册
    快速回复 返回顶部 返回列表