冒泡排序的理解

冒泡排序 理解 1. 什么是冒泡排序? 冒泡排序是一种较简单的排序算法。因为在算法过程中,最大的数会慢慢“浮”到数列顶端,就像泡泡一样慢慢浮上去,所以叫冒泡排序。 2. 冒泡排序的思路 举个例子,有一群人,站成一排,我们要把他们按个子从高到矮排序,我们会把个子最高的人挑出来,让他站最前面,然后把剩下人里面个子最高的挑出来站刚刚那个人后面,继续这样挑下去直到所有人挑完了,我们的排序也就完成了。对于数组,机器无法一眼... 阅读详情

目录

冒泡排序的代码

冒泡排序的过程

 编写代码

冒泡排序的代码

def bubbling(list):
  for i in range(len(list)-1):
    for l in range(len(list)-1-i):
      if list[l] > list[l+1]:
        list[l], list[l + 1] = list[l + 1], list[l]
  return list

if __name__ == '__main__':
    list = [3,1,44,5,2,30,0]
    print(bubbling(list))

冒泡排序的过程

两个相邻的数字进行比较,较大数字放在后面,排完后,最大的数字会被排到最后

第2轮比较,只比较其余的数字,仍然将最大的排到最后,所用次数减少一次

四个数字共需要三轮排序

 编写代码

首先编写第一轮排序,4个数字需要排序3次,若n个数字需要排序n-1次

list = [4,3,2,1]

for l in range(len(list)-1):   # len(list)为列表的长度4,需要排序(4-1)次
    if list[l] > list[l+1]:    # 比较相邻两个数字,若前者大于后者
        list[l], list[l + 1] = list[l + 1], list[l]    # 则两者调换位置

第一轮排序完成后,还要继续进行多轮排序,进入多轮排序的循环,在外侧嵌套多轮排序的循环,4个数字需要3轮,若n个数字需要排序n-1轮

且每轮排序的次数和轮数有以下关系

 所以得出代码

list = [4,3,2,1]
n = len(list)    # len(list)为列表的长度4
for i in range(n-1)    # 该循环为轮数循环,n个数字需要排序n-1轮
    for l in range(n-i-1):   # 该循环为每轮的次数循环,每轮的次数为n-轮数-1
        if list[l] > list[l+1]:    # 比较相邻两个数字,若前者大于后者
            list[l], list[l + 1] = list[l + 1], list[l]    # 则两者调换位置

告别Keil手动分区!用CubeMX+VS Code一键生成带Bootloader的STM32 OTA工程 本文详细介绍了如何利用STM32CubeMX和VS Code实现STM32 OTA工程的自动化构建,告别传统Keil手动分区的繁琐流程。通过图形化配置Flash分区、自动生成链接脚本以及实现Bootloader跳转逻辑,开发者可以高效完成远程升级功能开发,显著提升嵌入式开发效率。 阅读详情

相关推荐

大学生智能车竞赛初次尝试经验分享--1(硬件绘制电路,pcb部分)

本人机械电子专业大二暑假参加全国大学生智能车竞赛,之前参加过一些其他类型的比赛有一点基础,由于之前疫情影响所以做智能车比赛断代了,没有学长带也没有思路,从一开始的一头雾水逐渐摸索出我感觉比较实用的经验。 一.首先是硬件的准备工作: 1.硬件部分与要自己设计需要的电路制成pcb。推荐使用Altium Designer20,AD比较常用所以有多实用的教学视频,另外需要自己了解布线规则,包括信号线,电源线常用的宽度 一些电源电路,驱动电路建议用multisim仿真,没有问题再进行制版 单片机有关的需要仿真

weixin_52679034的博客 9838

冒泡排序代码实现详解

arr: 待排序的列表n: 列表长度,用于控制循环次数冒泡排序虽然效率不高,但作为最基础的排序算法之一,其简单直观的实现方式非常适合教学和理解排序算法的基本原理。Python实现充分利用了语言特性,代码简洁易读。通过优化标记swapped,算法在有序或基本有序数据上可以达到接近线性的时间复杂度。在实际应用中,冒泡排序适用于小规模数据排序或作为其他高级算法的组成部分。

m0_46322965的博客 854

【AI实战派】从零部署YOLOv8:香橙派AIpro边缘端目标检测全流程解析

本文详细解析了在香橙派AIpro边缘设备上从零部署YOLOv8目标检测模型的全流程。内容涵盖硬件开箱、环境搭建、模型转换(ONNX到昇腾OM格式)以及编写Python推理脚本,并提供了性能优化与实战技巧,帮助开发者高效实现实时边缘AI应用。

weixin_29183637的博客 333

冒泡排序理解

这里写自定义目录标题冒泡排序理解 冒泡排序理解 冒泡排序通过每个元素都与其他元素比较一遍的方式,将数组中的元素按照从小到大或者从大到小的方式重新排序 具体的比较规可以这么理解 外循环循环变量每+1,就将剩余元素中最大的值找出来放到元素的最后边 先写出代码 let numbers=[22,3,4] for(var i=0;i<numbers.length-1;i++){ for(var j=0;j<numbers.length-1-i;j++){

csdn姚宏波 444

Cherry Studio 新手必看:5分钟搞定MCP服务器配置(附常见问题解决)

本文为Cherry Studio新手提供了详细的MCP服务器配置指南。文章从核心概念入手,解释了Cherry Studio作为MCP客户端如何通过MCP协议安全、标准化地扩展AI助手能力。重点讲解了uv和Bun环境的安装与常见网络问题的解决方案,并演示了如何添加首个MCP服务器(如mcp-server-fetch),助你快速构建可扩展的智能工作流。

corn8的博客 596

深入LSM6DSL的FIFO连续模式:基于STM32和MEMS库的数据流高效处理指南

本文深入探讨了LSM6DSL的FIFO连续模式,结合STM32硬件平台和ST官方MEMS库,提供了高效的数据流处理方案。通过优化I2C通信时序、中断驱动设计以及动态ODR调整,实现低功耗数据采集与处理,显著提升嵌入式传感器应用的性能和续航能力。

weixin_30387799的博客 351

我理解的冒泡排序

package demo09; import java.util.Arrays; /** * @Author: micro cloud fly * @Description: 冒泡排序 * @Date: Created in 4:39 下午 2020/9/27 */ public class Test { public static void main(String[] args) { int[] arr = new int[]{ 1,.

silk_java的专栏 172

dos攻击 --hping3

dos使用hping3攻击

qq_65880213的博客 2748

关于理解冒泡排序的经历

 我是一菜鸟新手, 学习Java 刚入门不久,最近想好好理解下冒泡排序算法,可是好像看来挺多的例子和网上的解释,好像都没有真正的理解,可能是自己在这方面没有DOWER 吧。   然后试着去用debug一步一步的调着一个冒泡排序的例子,看着每一步debug出来的结果,终于理解了这个算法。

认真做事,开心生活 639

Python经典编程习题100例:第32例:相反顺序输出列表

不要自卑,去提升实力 互联网行业谁技术牛谁是爹 如果文章可以带给你能量,那是最好的事!请相信自己 加油o~ 本人初学Python,只为熟悉语法编写,大神请勿理会 点击下面链接 Python经典编程100例习题汇总 题目描述: 按相反的顺序输出列表的值。 解题思路: > 利用reverse函数逆序 代码: arr=['f','g','e','b'] print(arr) arr.reverse() print(arr) ...

优快云 精品推荐 1419

【机器学习-17】数据变换---小波变换特征提取及应用案列介绍

小波变换作为一种前沿的数据分析工具,近年来在信号分析领域崭露头角。小波分析的理论和方法凭借其独特优势,在信号处理、图像处理、语音处理、模式识别以及量子物理等多个领域得到了广泛的应用,堪称近年来在工具及方法上的重大突破。小波变换以其多分辨率的特性,在时域和频域均展现出对信号局部特征的强大表征能力。通过伸缩和平移等运算过程,小波变换能够对信号进行多尺度聚焦分析,为非平稳信号的时频分析提供了一种有效手段。它允许我们由粗及细地逐步观察信号,从而精准地提取出有用信息。

qq_38614074的博客 2万+

一篇文章让你真正理解冒泡排序

本文简明讲解冒泡排序算法,适合初学者理解。

baidu_33719384的博客 827

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

.net C#带你理解冒泡排序

相信能够搜到该文章的程序员应该多数都在面试中碰到了这个问题,其实冒泡排序也不算是太难,如果你真的想搞懂,调试去跑一边就差不多能够懂了,光靠看,里面的逻辑有的时候有点绕,包括那个递归的一个面试题也是的,代码这种东西别靠死记,要懂得理解,理解后多实践一下,这个代码就会被深深的印到你的脑子里面了 接下来上代码与解析 int[] array = { 94,33,61,1 };//定义一个需要排序的数组 for (int i = 0; i < (array.Length-1); i++

qq_40256322的博客 423

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。

冒泡排序理解以及算法优化

冒泡排序理解与算法优化 冒泡排序为基本内部排序算法(即不借助外部空间,内部自我排序), 如上图,冒泡排序经过不断比较相邻的元素的值,进行交换,第一次从第一个元素到最后一个元素的交换,会将该数组的最大值交换到最后一项,以此循环,我们不断地找出剩余元素中的最大值,并将该最大值移动到剩余元素中的最大值.最终排序成功. (本文中语言使用c语言,算法利用函数实现,编译器参考DEV C++) void Bubble_sort(int *a,int len)//函数传递数组名字以及数组长度 { int i,j,k

weixin_52333983的博客 1029

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

冒泡排序再理解

今天重新学习这个人人皆知的算法–冒泡排序 冒泡排序 1、从头依次访问数组每个元素,进行相邻元素之间的交换 2、元素之间两两交换,把小的换到前面,大的放到后面。 3、所有元素交换完成后,一趟交换完成,此时最大的元素会到数组尾部。 4、反复执行以上步骤,直到所有元素都排序完。   这个冒泡算法基本大家都学过,本人愚笨一直也没有深入理解这个算法,往往都是记住大概的代码样子,导致过了很久完全不记得冒泡...

无痕之意的博客 2368

冒泡排序理解难点的解析

如果代码标记起始的符号是1,那么你的理解没有任何问题,但是,java代码计算循环次数的符号是0,那么记录第一趟循环的标记符号是0,内层循环的次数是9,那么0+9 = 9。冒泡排序在学习过程中,很多人感觉很难学习,其实主要的难点在于内外两层循环次数的控制次数的理解,内部循环体,也就是两个相邻数据的交换并不是难于理解。如果代码标记起始的符号是1,那么记录第一趟循环的标记符号是1,内层循环的次数是9,那么1+9 = 10。难于理解的地方需要我们解释一下,java代码中重要的两行代码如下,其余的就不写了。

weixin_39357208的博客 319

深入理解冒泡排序

>> 冒泡排序 冒泡排序可能非你所想。 冒泡排序的思路: 给定一个数组,每次循环出最大的数依次向后排,并将较小的数向前冒。 平均时间复杂度: O(n^2) 最好情况: O(n) 已经排好序 最坏情况: O(n^2) 倒叙的时候 空间复杂度: O(1) 没有占用额外的空间 稳定性: 稳定 排序前相等的两个数,排序后位置不变 : ) 快速排序值得注意的是:第一层循...

qq_37744360的博客 271

冒泡排序法的理解

方便回忆: 冒泡排序法是先排序好最大的那个数字在数组最后面,再排倒数第二大的数字。。。以此类推。 void Bubble_Sort(int *num, int n) {     int i, j;     for(i = 0; i      {         for(j = 0; i + j          {             if(num[j] > 

qweasdzxcpkh的博客 2112

冒泡排序简单理解

原理 冒泡排序 人如其名 就像泡泡一样,较大的数从下面一个一个与其他数进行比较,如果依然较大则继续往上浮。 一个数列有 $n$个数字,我们每个数字循环一遍(外层循环),第i个数在最坏情况下(完全与目标结果相反)还需要交换$ n-i $次(内层循环)所以冒泡排序并不是很稳定的 最坏情况达到 $O(n^2)$ 依然不理解的话,可以手动模拟一下,其实就相当于每一轮外层循环会确定一个第n大(小)值。在 $n$轮后就是有序的了。 ## 2.2 代码 ```cpp #include <bits/std

weixin_44608143的博客 189

冒泡排序深入理解

冒泡排序深入理解 题目全部来自洛谷 对于冒泡排序有一个小性质: 每一次都会把序列未排好序的最大数"沉底", 即推到序列尾部 1.P4378 Out of Sorts S 留意着农场之外的长期职业生涯的可能性,奶牛Bessie开始在不同的在线编程网站上学习算法。 她到目前为止最喜欢的算法是“冒泡排序”。这是Bessie的对长度为N的数组A进行排序的奶牛码实现。 sorted = false wh...

qq_42720646的博客 502

好记好理解的冒泡排序

给出一个数组,如何通过冒泡排序的方法进行排序? 代码如下: package pb.com.home; public class Maopao { public static void main(String[] args) { int[] nums ={0,80,7,8,22,110}; //外层循环:轮 内层循环:每轮比较几次

qacjava的博客 331

Java中对冒泡排序的深入理解

程序员不仅要学会敲代码,更要学会算法与数据结构,算法与数据结构是程序员的必修课程,今天我就来讲讲如何理解并进行实践冒泡排序。 对冒泡排序的理解: 题目:请把(3 2 1 8 10 6 4 9)按照从小到大的顺序用冒泡排序排列出来 参与排序的数字;3 2 1 8 10 6 4 9 第一次循环: 2 3 1 8 10 6 4 9(2与3比较):不交换 2 1 3 8 10 6 4 9(3与1比较):交换 2 1 3 8 10 6 4 9(3与8比较):不交换 2 1 3 8 10 6 4 9(8与10比较).

优快云_XHC的博客 169

冒泡排序(个人理解)

1.比较相邻的元素。如果前一个元素比后一个元素大,就交换这两个元素的位置。 2.对每一对相邻元素做相同的工作,从开始第一对元素到结尾最后一对元素,最终最后一位元素是最大值。 3.冒泡排序的英文Bubble Sort,是一种最基础的交换排序。之所以叫做冒泡排序,因为每一个元素都可以像小气泡一样,根据自身大小一点一点向数组的一侧移动。 举例: 个人做法: 冒泡排序其实就是先定义第一个元素是最小值,然后通过for循环将后面的元素与之相比较,如果发现后面的数比它小,那么就通过第三个数给这两个数相互赋值,将这两个数的

zhaoyangyj的博客 184

关于js冒泡排序的理解

呈上冒泡排序的代码 var arr=[2,7,3,1,4,8,9,0]; for(var i=0;i<arr.length-1;i++){ for(var j=0;j<arr.length-1-i;j++){ if(arr[j]<arr[j+1]){ var temp=arr[j]; arr[j]=arr...

Locker的博客 364
上一篇: 用Excel表格编写用例的自动化测试框架
下一篇: jmter正则表达式提取器
python_problem
博客等级 码龄5年 4粉丝 13原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值