美文网首页
python 基础篇06:冒泡排序

python 基础篇06:冒泡排序

作者: 只知坚持_d778 | 来源:发表于2018-05-14 17:50 被阅读0次

冒泡排序的思想:

  • 每次比较两个相邻的元素, 如果他们的顺序错误就把他们交换位置

冒泡排序原理:

  • 每一趟只能将一个数归位, 如果有n个数进行排序,只需将n-1个数归位, 也就是说要进行n-1趟操作(已经归位的数不用再比较)

缺点:

  • 冒泡排序解决了桶排序浪费空间的问题, 但是冒泡排序的效率特别低
def bubble_sort(lists):
    # 冒泡排序
    count = len(lists)
    for i in range(0, count):
        for j in range(i + 1, count):
            if lists[i] > lists[j]:
                lists[i], lists[j] = lists[j], lists[i]
    return lists

相关文章

  • python 基础篇06:冒泡排序

    冒泡排序的思想: 每次比较两个相邻的元素, 如果他们的顺序错误就把他们交换位置 冒泡排序原理: 每一趟只能将一个数...

  • Java,Python冒泡排序

    Java冒泡排序 Python冒泡排序 Java九九乘法表 Python九九乘法表

  • 2019-08-11

    Javascript中常用几种基础算法 1 排序-冒泡排序 //冒泡排序 function bubbleSort...

  • C#入门(数组排序,二维数组,锯齿数组,输出蛇形矩阵)

    数组排序 冒泡排序 冒泡排序是数组的基础排序方法 int[] intArray = { 1, 5, 5, 79, ...

  • php之排序-------冒泡排序的优化

    本文需要在理解冒泡排序的基础之上 排序是算法入门的基础操作,冒泡排序很经典。下面这个改进后的冒泡排序,使循环的次数...

  • 冒泡排序法

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

  • Python排序算法有哪几种?

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

  • 冒泡排序

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

  • 01 算法-初识算法-冒泡排序

    冒个泡 什么是冒泡排序? 冒泡排序的英文Bubble Sort,是一种最基础的交换排序。 按照冒泡排序的思想,要把...

  • 从0开始——排序

    0.排序的复杂度比较 1.冒泡排序 冒泡排序基础版本1 正宗冒泡排序优化版本 2.选择排序 3.插入排序算法 4....

网友评论

      本文标题:python 基础篇06:冒泡排序

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