美文网首页
python冒泡排序/冒泡算法

python冒泡排序/冒泡算法

作者: 岩杉Shawn | 来源:发表于2019-04-29 17:18 被阅读0次
冒泡示例

这个是从小到大排序的,欢迎大家一起学习沟通

附代码:

# 岩杉Shawn 2019/4/29

# 冒泡算法

"""

设计思路:

1. 比较当前数与下一数,并把较大的数放后面

2. 一次循环这个队列中的每个数与下一个数比较,每次都会把最大数放后面,执行完循环后,最后一位肯定是最大的数

3. 每循环一次,下一轮就能少循环一次,因为队尾那个是最大的,不需要再比较了

"""

def numOrder(list):

    for i in range(len(list)-1): # 控制比较的次数

        for j in range(len(list)-1-i):#一次循环队列中每个数和下一数,但循环i次后,队列的i个数就是从小到大排列了

            if list[j] > list[j+1] :

                list[j],list[j+1] = list[j+1],list[j]#如果前一个数比后一个大,调换位置

    return list

list = [8,3,1,23,43,21]

numOrder(list)

print(list)

相关文章

  • 算法-冒泡排序

    算 法:冒泡排序算法时间复杂度: 冒泡排序算法概述 冒泡排序伪代码 冒泡排序实现 冒泡排序算法概述 冒泡排...

  • 经典排序算法总结

    经典排序算法集锦 冒泡法 排序算法入门之冒泡排序 排序算法入门之冒泡排序优化

  • 七大排序算法之冒泡排序

    七大排序算法之冒泡排序 @(算法笔记)[排序算法, 冒泡排序, C++实现] 冒泡排序介绍 冒泡排序是七大排序算法...

  • 冒泡排序法

    python排序算法之冒泡排序 首先说一下冒泡排序原理: 冒泡排序(Bubble Sort),是一种计算机科学领域...

  • iOS算法总结-冒泡排序

    iOS算法总结-冒泡排序 iOS算法总结-冒泡排序

  • 前端算法学习-第一篇

    冒泡排序算法 冒泡排序算法是最慢的排序算法之一,也是最容易实现的排序算法。之所以叫冒泡排序是因为使用这种算法排序时...

  • 冒泡排序

    Python 冒泡排序 冒泡排序(Bubble Sort)也是一种简单直观的排序算法。它重复地走访过要排序的数列,...

  • 基本算法——快速排序算法

    快速排序算法是对冒泡算法的改进。所以我们首先来简单的谈谈冒泡算法。 1.冒泡算法 冒泡排序(Bubble S...

  • Python排序算法有哪几种?

    python排序算法有哪些?python中常见的排序算法有:插入排序、选择排序、冒泡排序、快速排序、归并排序、希尔...

  • python实现冒泡排序(BubbleSort)

    python实现【冒泡排序】 算法原理介绍 冒泡排序是一种简单的排序算法。它的基本原理思想是重复地走访过要排序的数...

网友评论

      本文标题:python冒泡排序/冒泡算法

      本文链接:https://www.haomeiwen.com/subject/smkunqtx.html