美文网首页
python实现冒泡排序

python实现冒泡排序

作者: Bgodny | 来源:发表于2020-10-13 22:14 被阅读0次

python中不需要写swap函数,可以直接交换位置。列表的0位置不参与排序,作为标志位。

list1=[0,5,2,4,6,3,7]
n=len(list1)

count=0
for i in range(1,n):
   flag=False
   for j in range(1,n-i):
        if list1[j]>list1[j+1]:
           list1[j],list1[j+1]=list1[j+1],list1[j]
           flag=True
   count+=1
   if flag==False:
    break
        
print(list1,"循环次数为:",count)

相关文章

  • 排序算法详细代码实现

    算法分类 算法时间复杂度 选择排序 插入排序 C++实现 Python实现 冒泡排序 Python实现 归并排序 ...

  • python链表冒泡排序、二叉树顺序递归遍历、顺序表的快排

    一、python实现链表冒泡排序 - 冒泡排序的概念:冒泡排序是一种交换排序,它的基本思想是:两两比较相邻记录的关...

  • 七大排序算法的 Python

    本文用Python实现了插入排序、希尔排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序、基数排序。 1、插...

  • 八大排序算法的 Python 实现(转)

    本文用Python实现了插入排序、希尔排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序、基数排序。 1、插...

  • python实现冒泡排序(BubbleSort)

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

  • python 排序算法

    文章概述 介绍各大常用经典的排序算法和效率,以及python实现常用算法(冒泡排序,选择排序,快速排序,插入排序)...

  • Python实现程序员必备之排序算法汇总

    本文用Python实现了快速排序、插入排序、希尔排序、归并排序、堆排序、选择排序、冒泡排序共7种排序算法。 一、快...

  • 算法-冒泡排序

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

  • Python 实现七大排序算法

    本文用 Python 实现了插入排序、希尔排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序。 先整体看一下...

  • Python实现冒泡排序

    l = [1, 4, 5, 2, 9, 7, 3] for iin range(len(l)-1): for ji...

网友评论

      本文标题:python实现冒泡排序

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