冒泡排序和插入排序对比

最新推荐文章于 2024-01-21 09:30:47 发布
最新推荐文章于 2024-01-21 09:30:47 发布
阅读量6.5k 收藏 17
点赞数 12
文章标签： 排序算法 插入排序 数据结构 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_49795728/article/details/114650922
版权

冒泡排序和插入排序都是两层for循环，时间复杂度O（n）

区别在于

冒泡排序是拿一个元素和无序序列去遍历比较，比较得到整个无序序列中最值，然后放入有序序列，而一旦放入有序序列，就不再碰了

冒泡排序的当前元素是无论如何不会触摸有序序列的

非常生动的体现了冒泡的情形，泡泡是乱的，最大的泡泡在大大小小杂乱无章的泡泡群中漂浮到最上面

而插入排序呢恰恰相反

插入排序是拿一个元素和有序的数列去比，从单一元素的假有序一个一个加，拿一个元素进入有序序列，碰到比自己大或小的就即刻坐下，不再继续比较

插入排序的当前元素是无论如何不会触摸无序序列的

冒泡排序因为是无序，所以你即使遇到下一个比自己大，你不知道后面有没有更大的，你只能换一下，把手中的换成刚刚比较出更大的，去比接下来的

冒泡的每一次冒，都要把无序序列轮一遍

插入排序恰恰相反，一旦你遇到比自己大或小的了，你就知道，后面都是比自己大或小的，就没必要再继续往前走了，现在坐下，当前元素就进入了有序序列

插入的每一次插，都不一定要轮一遍有序序列

 

 

AAA阿宽
关注
  • 12
    点赞
  • 踩
  • 17
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
冒泡排序和插入排序
weixin_67393144的博客
03-29 100
冒泡排序（Bubble Sort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端。比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。针对所有的元素重复以上的步骤，除了最后一个。
冒泡排序与选择排序比较
拳明猩的博客
01-14 1358
排序算法可分为两大类： 比较类排序： 通过比较来决定元素间的相对次数，由于其时间复杂度不能突破O ( nlog(n) ),因此也称为非线性时间比较类排序。 非比较类排序： 不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线性时间非比较类排序。 算法复杂度： 相关概念： 稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面。 不稳定：如果a原本在b的前面，而a=b，排序之后 a 可能会出现在 b 的后面。 时间复杂度：对排序数据的.
冒泡排序与插入排序比较
07-18
同事设计一款产品的软件系统结束了。但是最后几天发现系统不能使用，好像是看门狗一直复位。我试着debug一下，发现确实是看门狗复位造成的。在以前同事一直关闭关闭看门狗，在完成所有功能后才打开的看门狗。所以现在才发现看门狗复位。尽量延长看门狗复位时间没有任何效果。所以肯定是某个函数运行时间太长造成了看门狗复位。
排序算法介绍——冒泡排序+插入排序+选择排序
12-21
冒泡排序 相邻元素两两进行比较，每次比较结束都得到数组中最大的元素 #冒泡排序 def bubblesort(bubbleList): #外层循环，整个数组的长度 flag = True n = len(bubbleList) while(n): #内层循环，相邻两个数之间进行比较 #比如四个数字两两比较只需要3次，所以要减一 for i in range(n-1): #从小到大排序：前一个＞后一个，则交换 if bubbleList[i]>bubbleList[i+
冒泡排序和直接插入排序的区别
最新发布
slty_123的博客
01-21 572
效率：对于大量数据的排序，冒泡排序的时间复杂度为O(n^2)，而直接插入排序的时间复杂度为O(nlogn)。因此，在数据量较大时，直接插入排序的效率更高。操作方式：冒泡排序是通过相邻元素的比较和交换，将较大的元素逐渐往后移动，就像冒泡一样。而直接插入排序则是将未排序的元素插入到已排序部分的合适位置。总的来说，冒泡排序适用于较小的数据集或者数据已经部分有序的情况，而直接插入排序则适用于较大的数据集或者对稳定性要求不高的情况。稳定性：冒泡排序是稳定的排序算法，即相等的元素在排序后保持原有的顺序。
插入排序以及和冒泡排序的区别
Jipon
03-09 2747
一、    插入排序 插入排序：每次从输入数据中移除一个元素并将其插入已排序序列的正确位置，直到所有输入元素都插入有序序列中。插入排序适用于数据几乎都已经排序或者输入数据规模较小时可以使用插入排序。 什么意思呢？举个例子： 例如：给定一个序列：6 8    1    4    5    3    7    2 第一次：6 8     1    4    5    3    7    2 (
冒泡排序与插入排序
2302_76593339的博客
03-25 1823
一、冒泡排序1. 定义：：冒泡排序是一种非常容易理解的排序算法，在排序中按照要求从小到大排序或者从大到小排序，不断比较数组中相邻两个元素的值，较小或者较大的元素前移2.动图演示过程3.代码演示过程二、插入排序1.定义：一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序，这个时候就要用到一种新的排序方法2.动图演示过程3.代码实现过程三、两个排序的区别。
冒泡排序和插入排序（详解）
m0_73790767的博客
11-07 3344
c语言冒泡排序
排序算法：冒泡排序、插入排序、选择排序、希尔排序
张维鹏的博客
01-28 5192
相关博客： 排序算法：冒泡排序、插入排序、选择排序、希尔排序 排序算法：归并排序、快速排序 排序算法：桶排序、计数排序、基数排序 排序算法：堆排序 十大排序算法小结 一、冒泡排序： 1、算法原理： 冒泡排序只会操作相邻的两个数据。每次冒泡操作都会对相邻的两个元素进行比较，看是否满足大小关系的要求。如果不满足就让它俩互换位置。一次冒泡会让至少一个元素移动到它应该在的位置，重复n...
冒泡排序和插入排序的比较
北枫凉的博客
03-26 3427
通过冒泡排序（改进后）和插入排序的学习，发现两者有相似的地方，并且在元素基本有序的情况下的，两者之间的性能比较有困惑。 因为同样在最好的情况下（序列有序）的时间复杂度是O(N)，并且交换元素的次数都是逆序对的个数I，那么如何进一步的分析性能呢？到底谁更好呢？ （暗示一下：两种算法元素交换的次数都是逆序对的次数） 冒泡排序法和插入排序法的核心思想就是元素交换，虽然整体的结构都是两层的循环嵌套，但...
冒泡排序&选择排序&插入排序
12-21
插入排序 冒泡排序 冒泡排序（最好是O(n), 最坏O(n2)） 原理： 拿自己与上面一个比较，如果上面一个比自己小就将自己和上面一个调换位置，依次再与上面一个比较，第一轮结束后最上面那个一定是最大的数 冒泡排序代码...
冒泡排序和快速排序
12-22
Java中排序算法是非常重要的一部分，这里简单分析下冒泡排序和快速排序的实现思路及其代码实现。 常见排序算法时间复杂度表 排序法 平均时间复杂度 最差情形 稳定度 额外空间 备注 冒泡排序 O(n^2) O(n^2) ...
JS实现冒泡排序，插入排序和快速排序并排序输出
10-23
主要介绍了JS实现冒泡排序，插入排序和快速排序并从input文本框中获取内容进行排序输出,需要的朋友可以参考下
C语言实现选择排序、冒泡排序和快速排序的代码示例
09-02
在本文中，我们将探讨三种经典的排序算法：选择排序、冒泡排序和快速排序，并通过C语言的代码示例来理解它们的工作原理。 1. **选择排序（Selection Sort）** 选择排序是一种简单直观的排序算法。它的工作原理是每...
数据结构之冒泡排序与直接插入排序
m0_46295884的博客
02-14 1997
文章目录前言一、冒泡排序二、直接插入排序 前言 冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。 这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。 直接插入排序（Straigh
插入排序与冒泡排序的实现区别 附代码讲解
Zz.的博客
07-30 522
先说重点： 1.最大的区别就是内层循环的次数， 2.插入排序的内层循环在插入的过程中不是真的把整体向后挪出一个空再插入值，而是那个待插入值从后面一个一个往前拱到该去的位置，然后发现前面拱不动了停下，下一个值开始从后面拱 一开始我觉得这两个算法的代码特别像，有一些博客抄来抄去也没写对，然后看了下面这个网站豁然开朗，这个网页可视化了常见排序算法，看完还不明白再看我的拙见。 很多教程都讲插入排序是像打扑克时候一样直接把几张牌往后挪然后插进去，这太有迷惑性了，实际上算法是一张一张往前挪 举个例子 比如手里有 1，
直接插入排序和冒泡排序有什么区别 直接插入排序和冒泡排序有哪些不同
mikeguo's blog
02-10 6191
最近认真学习了七大排序算法，为什么是七大，因为冒泡排序之前已经学习过了。 插入排序有两种，直接插入排序是其中一种，也是基本的一种，另一种是shell排序也称希尔排序。冒泡排序是交换排序的一种，下面讲述冒泡排序和直接插入排序这两种排序算法的异同。 冒泡排序是众多排序算法中最易于理解也是我最先接触的一种，而这里要比较的另一种算法--直接插入排序在易学和易理解上仅次于冒泡排序。同时，
冒泡排序、插入排序，选择排序区别
奇怪的博客
01-09 1051
在代码的写法上表现为： 冒泡排序：在某一个元素的冒泡过程中，当前元素与其他元素比较后可能需要进行互换操作，而这个操作可能执行多次 选择排序：当前元素只交换一次（或0次） 插入排序：（注意区别我所指的对象）值交换可能会进行多次，但是当前元素只交换一次（或0次） 例子： int [] aim = {1,5,3,6,2} 对于冒泡排序： 2需要和6、3、5、1进行比较，每比较一次，2和比较的那个元素需要交换一次位置（交换多次） 对于选择排序： 整个 [5、3、6、2] 子块中需要选出最小值2，然后2将会和5进行
冒泡排序、选择排序和插入排序的区别
热门推荐
qq_39380737的博客
07-04 2万+
这三种排序的时间级别：　　冒泡排序：比较 （N-1)+(N-2)+...+2+1 = N*(N-1)/2=N2/2　　　　　　　交换  0——N2/2 = N2/4　　　　　　　总时间 3/4*N2　　选择排序：比较 （N-1)+(N-2)+...+2+1 = N*(N-1)/2=N2/2　　　　　　　交换  0——3*（N-1）=3*（N-1）/2=3/2*N　　　　　　　总时间 N2/2+3/...
冒泡排序和插入排序同
12-09
冒泡排序和插入排序是两种不同的排序算法，虽然它们都是基于比较的排序算法，但它们的实现方式和时间复杂度都不同。 冒泡排序是通过比较相邻的元素，将较大的元素交换到右侧，较小的元素交换到左侧，从而实现排序的过程。具体实现方式是，从序列的第一个元素开始，依次比较相邻的两个元素，如果前一个元素比后一个元素大，则交换这两个元素的位置，直到序列变得有序为止。冒泡排序的时间复杂度为O(n^2)。 插入排序是将无序的元素插入有序的元素序列中，插入后仍然有序。具体实现方式是，将序列分为已排序区间和未排序区间，初始时已排序区间只有一个元素，然后将未排序区间的元素依次插入到已排序区间中，直到未排序区间为空为止。插入排序的时间复杂度为O(n^2)，但是在实际应用中，插入排序的效率比冒泡排序要高。 下面是冒泡排序和插入排序的Python代码实现： ```python # 冒泡排序 def bubble_sort(arr): n = len(arr) for i in range(n): for j in range(0, n-i-1): if arr[j] > arr[j+1]: arr[j], arr[j+1] = arr[j+1], arr[j] return arr # 插入排序 def insert_sort(arr): n = len(arr) for i in range(1, n): key = arr[i] j = i - 1 while j >= 0 and arr[j] > key: arr[j+1] = arr[j] j -= 1 arr[j+1] = key return arr ```

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值