形象地解释冒泡排序和插入排序

最新推荐文章于 2020-12-12 00:48:15 发布
最新推荐文章于 2020-12-12 00:48:15 发布
阅读量124 收藏
点赞数
分类专栏： 排序算法 文章标签： 冒泡排序 插入排序
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xhugleixin123/article/details/103157805
版权

冒泡排序

条件： 只能套过去，不能钻过去，只有大圈才能套过小圈。

初始状态

初始状态
初始状态

第一次循环

最大的环套到底下。
第一次循环

第二次循环

上一次得到的最大的环不动，将第二大的环套到底下，
第三次循环

第三次循环

前两大环不动，将第三大的环套到底下。
第四次循环

第四次循环

前三大环不动，将第四大环套到底下，数组顺序玩遍历完成。
第四次循环

插入排序

条件： 只能钻，不能套，只有小圈才能钻过大圈。

初始状态

初始状态

第一次循环

遍历前两个环，后面一个无法钻过前面一个环。
第一次循环

第二次循环

最小的环钻到前面
第二次循环

第三次循环

没有可以钻过去的环，无变化。
第三次循环

第四次循环

最小的圈钻到底下，遍历结束。
第四次循环

xhugleixin123
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
走进数据结构之排序（一）---直接插入排序
BINGO的博客
05-01 1万+
一、直接插入排序算法分析 直接插入排序是假定前i个构成的子序列是处于已排序的情况下进行排序的，然后将第i个元素与前i个构成的子序列逆序进行比较，如果是要升序排序，则比较第i个元素是否比j=i-1(i-1需要>=0)的元素大，如果是则第i个元素的位置（即j+1的位置上）保持不动，反之则将j=i-1的元素放置到i的位置，再进行第i个元素与j=i-2(i-2需要>=0)的,依次进行，如果第i个元素刚好
冒泡排序和插入排序
weixin_67393144的博客
03-29 101
冒泡排序（Bubble Sort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端。比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。针对所有的元素重复以上的步骤，除了最后一个。
排序算法系列之（二）——冒泡排序名字最为形象的一个
AlbertS Home of Technology
09-16 1746
前言大约在上个冬季我给自己挖了一个坑（想要总结排序~~(>_<)~~），感觉把自己埋起来会暖和一点，可是大约一年过去了，埋的越来越深，却丝毫感觉不到暖意……被我的诗意打动了有没有，已经深深的折服了有没有，呵呵，我自己都不信！还是继续来说说排序...
（转载）描述最生动形象的快速排序算法
legend_hua的博客
04-03 557
原始网址：http://wiki.jikexueyuan.com/project/easy-learn-algorithm/fast-sort.html冒泡排序可以说是我们学习第一个真正的排序算法，并且解决了桶排序浪费空间的问题，但在算法的执行效率上却牺牲了很多，它的时间复杂度达到了 O(N2)。假如我们的计算机每秒钟可以运行 10 亿次，那么对 1 亿个数进行排序，桶排序则只需要 0.1 秒，而...
冒泡排序（详解）
热门推荐
weixin_45796387的博客
12-12 1万+
冒泡排序 冒泡排序（Bubble Sort），是一种计算机科学领域的较简单基础的排序算法。其基本思路是，对于一组要排序的元素列，依次比较相邻的两个数，将比较小的数放在前面，比较大的数放在后面，如此继续，直到比较到最后的两个数，将小数放在前面，大数放在后面，重复步骤，直至全部排序完成。 这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。 冒泡排序算法的原理如下： 假设一共有M个元素需要排序，比较相邻
JavaScript实现常见排序算法：冒泡，插入，选择，归并，快速，堆排序
cwxBlogs
04-12 267
转自百度百科：冒泡排序，这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，故名“冒泡排序”。冒泡排序算法的运作如下：（从后往前）比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。针对所有的元素重复以上的步骤，除了最后一个。持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数...
冒泡排序&选择排序&插入排序
12-21
冒泡排序、选择排序和插入排序是三种基本的排序算法，它们都是针对数组或列表进行操作，目的是将无序的数据序列调整为升序或降序的有序序列。 **冒泡排序**： 冒泡排序的核心思想是通过重复遍历待排序的数列，比较...
JS实现冒泡排序，插入排序和快速排序并排序输出
10-23
主要介绍了JS实现冒泡排序，插入排序和快速排序并从input文本框中获取内容进行排序输出,需要的朋友可以参考下
冒泡排序与插入排序比较
07-18
同事设计一款产品的软件系统结束了。但是最后几天发现系统不能使用，好像是看门狗一直复位。我试着debug一下，发现确实是看门狗复位造成的。在以前同事一直关闭关闭看门狗，在完成所有功能后才打开的看门狗。...
排序算法介绍——冒泡排序+插入排序+选择排序
12-21
本文将重点介绍三种基础的排序算法：冒泡排序、插入排序和选择排序。 首先，我们来看冒泡排序。冒泡排序是一种简单的排序算法，其基本思想是通过重复遍历数组，比较相邻的两个元素并根据需要交换它们的位置，使得每...
Python 冒泡，选择，插入排序使用实例
09-22
本文将详细介绍三种常见的排序算法：冒泡排序、选择排序和插入排序。这三种排序算法都是基础的、易于理解的算法，对于初学者来说非常有帮助。 1. **冒泡排序**（Bubble Sort）： 冒泡排序是一种简单的排序算法，其...
C语言之通过冒泡排序浅谈编程思想
weixin_34104341的博客
04-12 103
写这篇博文的目的是想起到抛砖引玉的作用，还请大牛们留下一些先进的思想，让小菜学习一下。下面入正题。 复习C语言怎么能少的了冒泡呢，记得刚学C语言那会，感觉冒泡排序真的太复杂了，理解不大了，嗯！还是当时的功底不够啊。当时一些冒泡都头疼，感觉这么多的循环（哈哈！！其实也就俩，当时就是感觉太复杂）。现在再写冒泡排序，感觉自己当时学C语言的时候是不是太笨了呢。...
html css js网页设计
07-12
HTML、CSS和JavaScript是构建网页和网站的基本技术，它们共同工作来创建和设计用户界面。下面是关于这三种技术的详细介绍： ### HTML (HyperText Markup Language) - **定义**：HTML是构建网页内容的标准标记语言。 - **作用**：用于创建网页的结构和内容，如段落、链接、图片、表格等。 - **语法**：使用标签（如 `<p>`, `<div>`, `<a>`, `<img>` 等）来定义网页元素。 ### CSS (Cascading Style Sheets) - **定义**：CSS是一种样式表语言，用于描述HTML文档的呈现方式。 - **作用**：用于设置网页的布局、颜色、字体和其他视觉元素。 - **语法**：通过选择器（如 `p`, `.myclass`, `#myid` 等）应用样式规则。 ### JavaScript - **定义**：JavaScript是一种脚本语言，通常用于网页上实现交互功能。 - **作用**：允许网页与用户进行交互，如响应用户操作、动态更新内容、动画效果等。 - **语法**：Java
2023年数字乡村建设解决方案PPT(34页).pptx
最新发布
07-12
数字乡村建设解决方案旨在通过数字化转型促进乡村振兴和农业农村现代化。该方案强调了数字乡村建设的战略机遇，以"1+3+5"工程为总体框架，即一个大数据中心、三大服务平台和五类主题应用。方案着重于乡村治理、产业发展和公共服务三大问题，通过完善治理体系、升级治理能力、强化产业链条和改善资源配置来推动乡村全面振兴。 方案中提出的数字乡村大数据中心是信息资源的集散地，依托大数据、AI、物联网等新技术，实现数据驱动的决策支持。三大服务平台包括产业服务、民生服务和治理服务，旨在提升农业生产智能化、经营网络化，同时优化乡村治理结构和提升服务效能。五类主题应用覆盖生产管理、流通营销、行业监管、公共服务和乡村治理，通过具体业务应用体系，实现农业全产业链的数字化管理和服务。 预期建设效益包括通过信息技术促进乡村优势产业发展，形成城郊融合型数字乡村治理新模式，以及创新服务方式，提升服务能力，保障农民权益。整体而言，该方案以数字化为手段，推动乡村经济、治理、文化等多方面的全面升级和发展。
脉冲强光技术在灭菌烧结固化应用解决方案
07-12
脉冲强光技术在灭菌烧结固化应用解决方案，已经得到厂家授权，可以对外公示。
2024年欧洲辣椒素市场主要企业市场占有率及排名.docx
07-12
2024年欧洲辣椒素市场主要企业市场占有率及排名.docx
1ewqeqweqweqweq
07-12
1ewqeqweqweqweq
DS18B20资源useless，don‘t download
07-12
DS18B20资源useless，don‘t download
Go语言实现冒泡、快排及堆排序.docx
07-12
Go语言实现冒泡、快排及堆排序.docx Go语言实现冒泡、快排及堆排序.docx Go语言实现冒泡、快排及堆排序.docx Go语言实现冒泡、快排及堆排序.docx
冒泡排序和插入排序同
12-09
冒泡排序和插入排序是两种不同的排序算法，虽然它们都是基于比较的排序算法，但它们的实现方式和时间复杂度都不同。 冒泡排序是通过比较相邻的元素，将较大的元素交换到右侧，较小的元素交换到左侧，从而实现排序的...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值