首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

python冒泡排序算法代码_python用冒泡法对10个数排序

Num01–>冒泡排序定义 冒泡排序(英语:Bubble Sort)是一种简单的排序算法。它重复地遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。...冒泡排序算法的运作如下: 1、比较相邻的元素。如果第一个比第二个大(升序),就交换他们两个。 2、对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。...Num02–>冒泡排序详细分析过程 交换过程图示(第一次): 那么我们需要进行n-1次冒泡过程,每次对应的比较次数如下图所示 Num03–>采用Python语言实现 #!...结果如下: # 原列表为:[54, 26, 93, 77, 44, 31, 44, 55, 20] # 新列表为:[20, 26, 31, 44, 44, 54, 55, 77, 93] Num04–>冒泡排序时间复杂度

44710
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    java冒泡排序代码_Java冒泡排序

    一、冒泡排序: 利用冒泡排序对数组进行排序 二、基本概念: 依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。...在第二趟:仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换,使得第1个数不再小于第2个数),将小数放前,大数放后,一直比较到倒数第二个数(倒数第一的位置上已经是最大的),第二趟结束,在倒数第二的位置上得到一个新的最大数...设数组长度为N: 1.比较相邻的前后二个数据,如果前面数据大于后面的数据,就将二个数据交换。 2.这样对数组的第0个数据到N-1个数据进行一次遍历后,最大的一个数据就“沉”到数组第N-1个位置。...对于N个无序数据,我们在进行一趟冒泡排序时,如果第k个数据和第k+1个数据逆序,那么对第k+1个数据进行一趟向前的冒泡排序,使其移动到合适的位置,也就是说让前面k+1个数据调节为正序。...因为这种冒泡法只对前k+1个数冒泡处理,所以我们称它为——局部冒泡 发布者:全栈程序员栈长,转载请注明出处:https://javaforall.cn/157182.html原文链接:https://

    1.9K61

    冒泡排序

    冒泡排序的基本概念 冒泡排序(Bubble Sort)也是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。...给定一个N个元素的数组,冒泡法排序将: 如果元素大小关系不正确,交换这两个数(在本例中为a> b), 比较一对相邻元素(a,b), 重复步骤1和2,直到我们到达数组的末尾(最后一对是第(N-2)和(N-...冒泡排序实际上是低效的,它的 O(N^2) 时间复杂度。 想象一下,我们有 N = 106 个数字。...冒泡排序什么时候最快: 当输入的数据已经是正序时(都已经是正序了,我还要你冒泡排序有何用啊)。...冒泡排序的实例分析 以数组 arr = [5, 1, 4, 2, 8] 为例说明,加粗的数字表示每次循环要比较的两个数字: 第一次外循环 ( 5 1 4 2 8 ) → ( 1 5 4 2 8 ), 5

    55320

    冒泡排序

    冒泡排序 冒泡排序是一种计算机科学领域的较简单基础的排序算法。...其基本思路是,对于一组要排序的元素列,依次比较相邻的两个数,将比较小的数放在前面,比较大的数放在后面,如此继续,直到比较到最后的两个数,将小数放在前面,大数放在后面,重复步骤,直至全部排序完成。...冒泡排序步骤 ​ 15 – 26 – 58 – 45 – 24 – 6 – 1 ​ 两两相互比较,小的放在前面,大的放在后面 ​ 第一轮:共比较6次 第二轮:共比较5次,最后组已经确定为最大,所以在第一轮的前提上少一轮...代码实现 1.定义一个数组 var arr=[15,26,58,45,24,6,1]; 2.确定循环轮数 (i) 具数组分析,共7个数值,循环6次。...,大于第二个数值。

    14630
    领券