面试官爱问的10大经典排序算法，20+张图来搞定

于 2020-09-27 21:54:46 发布
阅读量373 收藏 2
点赞数 1
分类专栏： C/C++ 语言编程 文章标签： 算法 数据结构 排序算法 java glassfish
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/u012846795/article/details/108839912
版权
本文详细介绍了10种常见的排序算法，包括冒泡排序、选择排序、插入排序、希尔排序、堆排序、归并排序、快速排序、计数排序、桶式排序和基数排序。每种算法都配有详细介绍、复杂度分析、过程示例和代码实现，帮助读者深入理解各种排序算法的原理和应用场景。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

冒泡排序

简介

冒泡排序是因为越小的元素会经由交换以升序或降序的方式慢慢浮到数列的顶端，就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名冒泡排序。

复杂度与稳定性

思路原理

以顺序为例

  1. 从第一个元素开始一个一个的比较相邻的元素，如果第一个比第二个大即a[1]>a[2]，就彼此交换。

  2. 从第一对到最后一对，对每一对相邻元素做一样的操作。此时在最后的元素应该会是最大的数，我们也称呼一遍这样的操作为一趟冒泡排序。

  3. 针对所有的元素重复以上的步骤，每一趟得到的最大值已放在最后，下一次操作则不需要将此最大值纳入计算。

  4. 持续对每次对越来越少的元素，重复上面的步骤。

  5. 直到所有的数字都比较完成符合a[i]<a[i+1]，即完成冒泡排序。

图示过程

以数组数据{ 70,50,30,

了解本专栏 订阅专栏 解锁全文
博客
开干！逍遥的小蜜圈
12-13 1999
关注、星标公众号，直达精彩内容ID：技术让梦想更伟大整理：李肖遥Who Am I 大家好，我是「逍遥的小蜜圈」星球的星主，如果大家关注我早一点，一定看了我的简单的自我介绍，关于我 — 聊...
博客
【技术让梦想更伟大】专辑 | 原创汇总
12-08 2014
关注、星标公众号，直达精彩内容ID：技术让梦想更伟大作者:李肖遥想做一个有态度的公众号，原创是我的态度，这样的话不仅自己可以学习到新的知识，巩固自己所学，也可以与大家一起分享。做公众号一...
博客
给你们安利一个值得长期关注的博主
06-06 2
20年商海沉浮，线上能打、线下也懂，是真正穿越过多个经济周期的实战派。他不仅做过石油实业、跑过产业链，还深度参与了国内多个风口投资。他是一位靠洞察力、执行力、胆识在能源周期中掘金的企业家。• 他踩过的坑、赚过的钱、亏过的血，都写得清清楚楚。• 厌倦鸡汤，希望听点“真话与真金白银”干货的人。石油大王的内容，是这个时代稀缺的真实、冷静与洞察。建议你现在就关注，慢慢读，反复读，时间会给出回报。很多看起来“后知后觉”的热点，他早已提前布局。有时候，一篇对的文章，就能让你少走三年弯路。
博客
软件架构实现的思路
06-05 7
确定需求和约束：在设计嵌入式软件架构之前，首先需要明确嵌入式系统的需求和约束条件，例如系统的功能需求、实时性要求、功耗限制、硬件资源限制等。选择合适的架构风格需要考虑到系统的需求和约束条件，以及开发人员的经验和技能。总的来说，实现嵌入式软件架构需要结合系统需求和约束条件，采用模块化设计、优化资源利用、考虑实时性、安全性和可靠性等方面的思路，以确保系统具有良好的性能和可维护性。总的来说，嵌入式软件架构的出现是为了应对嵌入式系统中软件复杂度和系统需求的挑战，提高系统的可靠性、可维护性和可扩展性。
博客
搞嵌入式绕不开的技术点
06-04 6
linux下注册驱动的时候，将设备号和文件名进行了映射，并实现file_operation里的一些函数，例如，write、read、ioctl。很多人嵌入式学习都有些迷茫，不知道从哪里入手，不知道自己的水平位于哪个层次，不知道从哪方面提升，今天我们就从一个8年工作经验的嵌入式资深工程师的分享，来看一下嵌入式学习那些你绕不开的技术点。嵌入式的东西很多，想要整理起来，也是很花费力气的一件事情，有时间我就会慢慢的整理，当然如果对别人有用的话，那就更好。嵌入式的优化分为两部分，算法上的优化，编程上的优化。
博客
总结了一份嵌入式驱动开发经验
06-02 61
1 嵌入式驱动开发到底学什么嵌入式大体分为以下四个方向：一、嵌入式硬件开发：熟悉电路等知识，非常熟悉各种常用元器件，掌握模拟电路和数字电路设计的开发能力。熟练掌握嵌入式硬件知识，熟悉硬件开发模式和设计模式，熟悉ARM 32位处理器嵌入式硬件平台开发、并具备产品开发经验。精通常用的硬件设计工具：Protel/PADS(PowerPCB)/Cadence/OrCad。一般需要有4~8层高速PCB设计经验。二、嵌入式驱动开发：熟练掌握Linux操作系统、系统结构、计算机组成原理、数据结构相关知识。熟悉嵌入式ARM
博客
华为目标院校白名单（25年最新版）
05-30 28
【代码】华为目标院校白名单（25年最新版）
博客
单片机多任务事件驱动C源码
05-27 29
事件列表创建一个全局循环列表管理事件，调用taskEventIssue()生成一个事件，放到事件循环列表，taskEventLoop()函数放到主线程循环调用，当事件循环列表中有事件时，根据任务ID分发到具体的事件处理任务。定时器列表创建一个全局列表管理定时器，taskTimer()建立一个定时器，放到定时器列表执行，当定时时间到，会生成一个定时器事件，放到事件列表，分发到具体的事件处理任务。本文素材来源网络，版权归原作者所有。代码分为3个模块：任务列表、事件列表、定时器列表。
博客
杭州的一个月，惊心动魄
05-25 206
杭州天气还是很好的，我比较喜欢，深圳的快节奏经历多年了，偶尔来杭州感受下不一样的风景感觉很好，只是时间有限平时也比较累，没有去过除了酒店和公司的任何一个地方。因为涉及到一些公司的机密所以关于做的事情不方便说，总之就是干了一件比较不错的事情，虽然过程中我做的不够好，也没有拿到好的绩效，但是对我来说也是一个成长。这次来的太匆忙了，几乎都在干活，本想约着杭州的朋友玩一下，还有到苏州找下痞子衡，奈何时间有限，任务艰巨，没有完成。当然了，去各种地方喝酒还是有四五次了。来源：技术让梦想更伟大。
博客
新手学几天STM32，为啥一脸茫然
05-21 132
在项目需求确定后，根据芯片和器件选型，就能够确定硬件PCB的绘图和布置，功能需求也能确定，如访问外部EPPROM，那么I2C就确定为主模式，并根据EPPROM的读写时序和芯片的性能，考虑到效率和稳定的平衡，就可以确定I2C的速率，考虑布局和其它需求，I2C对应的复用引脚也能确定。如大部分外设模块都要进行时钟使能，GPIO就要配置引脚的上拉/下拉，推挽/开漏，USART配置模式，波特率，奇偶校验，停止位，数据位，还要考虑对应GPIO的端口复用，I2C就要考虑主从模式，根据需要的传输速率确定模块时钟，S。
博客
嵌入式C有哪些不一样
05-18 200
在优化运行速度，或者存储受限时，理解这部分知识对于代码的维护就很有意义。讲到这里，关于嵌入式C语言的初步总结就到此为止，但C语言在嵌入式运用的中的重点和难点并不仅仅只有这些，如嵌入式C语言支持的内联汇编，通讯间的可靠性实现，存储数据校验和完整性保证，这些工程上的运用和技巧，都很难用简单的言语说清楚，另外有关异常触发后的查找和解决的技巧，也值得详细的说明，这里因为篇幅以及自己还未整理清晰，就先到此为止。3). 从堆上分配，亦称动态内存分配。动态内存的生存期由程序员决定，使用非常灵活，但同时遇到问题也最多。
博客
国企程序员原来和想象的不一样
05-17 53
当然不是，我加入的项目组，大多都是以2个星期为周期进行开发的，每两个星期要举行一次组内讨论会，如果完不成任务或者bug太多是需要加班处理的，因为国企是不可以出错的，一次出错可能直接招致点名批评（包括这个项目的所有相关人员），一次kpi黑记录，会直接影响你以后的升迁前途。他会问你项目相关的问题，例如：做过哪些项目，解决了什么问题，你在项目中的角色，项目是如何管理的，又是如何进展的，使用了哪些技术栈，为什么挑选这样的技术栈，遇到哪些问题，如何解决的这些问题。国企的稳定性应该是最被人人称道的，特别是中字头企业。
博客
yaml在嵌入式软件开发中的作用
05-15 805
随着嵌入式系统的复杂度日益增加，开发团队需要更灵活的工具来管理配置、自动化流程和优化跨团队协作。YAML（YAML Ain't Markup Language）作为一种轻量级的数据序列化语言，凭借其简洁的语法和强大的可读性，逐渐成为嵌入式开发中的重要工具。YAML解析器支持多种编程语言（如C、Python、JavaScript），便于嵌入式系统与上位机工具链的集成。YAML原生支持列表、字典、多行文本和类型转换，能够描述嵌入式系统中常见的树状配置结构。等文件区分开发板与量产硬件的差异，实现配置的快速切换。
博客
在VS Code下也可以开发恩智浦MCU了
05-13 39
近年来 Visual Studio Code 在嵌入式领域的用户越来越多（主要原因是其通用性，不与任何一家 MCU 原厂深度绑定，且第三方插件众多，生态强大，新功能支持更灵活），为了给恩智浦用户更灵活的开发体验，恩智浦于2023年7月正式推出了 MCUXpresso for Visual Studio Code 插件，把 MCUXpresso IDE 里对 NXP MCU 的支持以及一些核心功能都带到了 Visual Studio Code 里。大家好，我是痞子衡，是正经搞技术的痞子。
博客
如何在 VS Code 中开发 MCU
05-12 43
有些电脑用户，如果在添加了CC-RL和LLVM for Renesas RL78到环境变量中，在接下来的步骤中，遇到了上述变量找不到的情况，可以尝试使用管理员权限打开和运行VS Code。当调试开始后，通用的调试控制按钮将显示，包括如返回，暂停，单步，单步跳过，单步跳出，重启，调试停止。在调试期间，本地变量，设备寄存器，调用堆栈，监视变量，外设状态的详细信息将显示在Run and Debug选项卡中VS Code主侧边栏。解压zip文件，并把ninja.exe复制到CMake的安装路径下的bin文件夹下。
博客
还是大厂好，阿里年终奖有点离谱
05-11 352
其中，P5（校招生）长期激励10w左右，P6（主力员工）长期激励20w左右，P7（初级管理）长期激励40w左右，P8（中级管理）长期激励60w+。其中，P5无长期激励，P6有10w左右的长期激励，P7有20w左右的长期激励，P8有40w+的长期激励。P7绩效3.75，涨薪7.5k，年终奖22w，长期激励65w——P7绩效3.5，涨薪4k，年终奖14.2w，长期激励20w——P6绩效3.75，涨薪3k，年终奖15w，长期激励26w——P7绩效3.5，无涨薪，4个月年终奖，长期激励20w——
博客
MCU软件定时器，一个超好用的轮子
05-08 78
经过分析，在大多数定时业务中，往往只需要在某个时间段定时一次，也就是说定时器会开启定时和结束定时，当然，用数组的实现的定时器也可以开启定时和关闭定时，只需要用start标志去决定就行了，但是用数组实现的方式中，即使你关闭了定时器，也就是去掉了start标志，此定时器虽然不运行了，但是数组的空间不会减少，硬件 tick依然要轮询所有数组。而若我们有一个软件定时器，所有定时业务都依赖于软件定时器，不仅节省硬件资源，以后在移植的时候也只需要将软件定时器和硬件相关的部分修改就行了，其他部分都不用动。
博客
精简框架+STM32实战案例（附源码）
05-05 66
文件中的全局中断开关函数（可以为空），添加芯片对应的头文件，根据需要修改数据类型重定义，根据芯片字长修改halDataAlign_t类型；总体来说，因为站在巨人的肩膀上，整体的代码需要修改的部分已经很少了。但是这种机制，实现的代码十分精简，占用资源也非常少，对于资源十分紧张的嵌入式平台，也可以完成比较复杂的逻辑功能。也是不错的选择，不过还需要对其源码需要进一步的理解，这样在出现问题的时候，才可以对症下药。使用串口3进行任务测试，定义了两个任务，先贴出其中的一部分，详细的可以全部的工程代码；
博客
嵌入式代码如何写才能方便移植？
05-03 40
应该说，C 比较好的继承了这一点，C 语言非常简洁，非常强大，而由于 C 语言诞生的比较早，当时的面向对象的思想还不成熟，所以出现了大量的过程式的 C 应用，从而给人们一种 C 语言是面向过程的语言的错觉，其实 C 只是提供了一些简单，强大而通用的能力，至于你想将其搭成什么样的积木，则全靠你自己了。这样的好处是，实现者可以在不接触接口使用者的代码的情况下，对实现进行调整。虽然如此，但是不可否认，这些所谓的纯面向对象的语言，在其代码的可读性以及与人的自然思维的匹配方面，比面向过程的语言要好的多。
博客
NB！这个开源库直接让读写数据效率翻倍
04-30 367
lwrb针对单生产者单消费者（SPSC）场景优化，通过原子操作实现无锁设计，避免了传统锁机制带来的上下文切换开销。例如，在DMA传输或中断服务中，生产者（如ADC模块）和消费者（数据处理线程）可并行操作缓冲区，无需互斥锁同步。在带缓存的系统（如多核ARM）中，lwrb要求用户手动同步缓存，例如通过ARM的DSB指令或MPU配置，确保数据可见性。与传统环形缓冲区不同，lwrb采用二分缓冲区变体，始终为读写操作提供连续的内存块。例如，在网络通信中，数据可直接从缓冲区发送至物理层，无需中间复制。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值