冒泡排序与插入排序

最新推荐文章于 2023-03-28 20:14:41 发布
最新推荐文章于 2023-03-28 20:14:41 发布
阅读量1.6k 收藏 10
点赞数 3
文章标签： 排序算法 javascript
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2302_76593339/article/details/129748824
版权

一、冒泡排序 

        1. 定义：：冒泡排序是一种非常容易理解的排序算法，在排序中按照要求从小到大排序或者从大到小排序，不断比较数组中相邻两个元素的值，较小或者较大的元素前移 

        2.动图演示过程

                     

        3.代码演示过程

               

                   

 二、插入排序

         1.定义：一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序，这个时候就要用到一种新的排序方法

         2.动图演示过程

         3.代码实现过程

   
 

三、两个排序的区别

       1.插入排序是从正向有序的，而冒泡排序是从逆向有序，冒泡排序是每次最后的一个值都为最大

        2.插入排序是将无序的元素插入有序的元素序列中，插入后仍然有序；冒泡排序是比较相邻的元素，直到序列变成有序为止

     

  你提问，我修改

PiCriN
关注
  • 3
    点赞
  • 踩
  • 10
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
数据结构之冒泡排序与直接插入排序
m0_46295884的博客
02-14 1954
文章目录前言一、冒泡排序二、直接插入排序 前言 冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。 这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。 直接插入排序（Straigh
冒泡排序与插入排序比较
07-18
同事设计一款产品的软件系统结束了。但是最后几天发现系统不能使用，好像是看门狗一直复位。我试着debug一下，发现确实是看门狗复位造成的。在以前同事一直关闭关闭看门狗，在完成所有功能后才打开的看门狗。所以现在才发现看门狗复位。尽量延长看门狗复位时间没有任何效果。所以肯定是某个函数运行时间太长造成了看门狗复位。
冒泡排序和插入排序对比
weixin_49795728的博客
03-11 6513
冒泡排序和插入排序都是两层for循环，时间复杂度O（n） 区别在于 冒泡排序是拿一个元素和无序序列去遍历比较，比较得到整个无序序列中最值，然后放入有序序列，而一旦放入有序序列，就不再碰了 冒泡排序的当前元素是无论如何不会触摸有序序列的 非常生动的体现了冒泡的情形，泡泡是乱的，最大的泡泡在大大小小杂乱无章的泡泡群中漂浮到最上面 而插入排序呢恰恰相反 插入排序是拿一个元素和有序的数列去比，从单一元素的假有序一个一个加，拿一个元素进入有序序列，碰到比自己大或小的就即刻坐下，不再继续比较 插入排序的当
排序算法介绍——冒泡排序+插入排序+选择排序
12-21
冒泡排序 相邻元素两两进行比较，每次比较结束都得到数组中最大的元素 #冒泡排序 def bubblesort(bubbleList): #外层循环，整个数组的长度 flag = True n = len(bubbleList) while(n): #内层循环，相邻两个数之间进行比较 #比如四个数字两两比较只需要3次，所以要减一 for i in range(n-1): #从小到大排序：前一个＞后一个，则交换 if bubbleList[i]>bubbleList[i+
C语言冒泡排序法心得
09-02
相信学过C语言的朋友都知道，在C语言中，常用的排序算法有：冒泡排序、快速排序、插入排序、选择排序、希尔排序、堆排序以及归并排序等等。就算没有用过，相信大家也有所耳闻。在这里呢，主要是想和大家一起来探讨探讨C语言的冒泡排序法，
冒泡排序&选择排序&插入排序
12-21
目录 冒泡排序 选择排序 插入排序 冒泡排序 冒泡排序（最好是O(n), 最坏O(n2)） 原理： 拿自己与上面一个比较，如果上面一个比自己小就将自己和上面一个调换位置，依次再与上面一个比较，第一轮结束后最上面那个一定是最大的数 冒泡排序代码 def bubble_sort(blist): count = len(blist) for i in range(0, count): for j in range(i + 1, count): if blist[i] > blist[j]: blist[i], b
冒泡排序和插入排序（详解）
m0_73790767的博客
11-07 3249
c语言冒泡排序
排序算法：冒泡排序、插入排序、选择排序、希尔排序
张维鹏的博客
01-28 5101
相关博客： 排序算法：冒泡排序、插入排序、选择排序、希尔排序 排序算法：归并排序、快速排序 排序算法：桶排序、计数排序、基数排序 排序算法：堆排序 十大排序算法小结 一、冒泡排序： 1、算法原理： 冒泡排序只会操作相邻的两个数据。每次冒泡操作都会对相邻的两个元素进行比较，看是否满足大小关系的要求。如果不满足就让它俩互换位置。一次冒泡会让至少一个元素移动到它应该在的位置，重复n...
排序算法之——选择，插入，冒泡详解(动态图+python)
IT荻的博客
02-08 3688
选择排序 插入排序 冒泡排序 归并排序 快速排序
四大排序——冒泡排序、选择排序、插入排序、堆排序
qq_46476515的博客
02-28 1803
冒泡排序、插入排序、选择排序、堆排序的描述
冒泡排序和快速排序
12-22
概述 Java中排序算法是非常...插入排序 O(n^2) O(n^2) 稳定 O(1) 大部分已排序较好 快速排序 O(nlogn) O(n^2) 不稳定 O(nlogn) n大时较好 shell排序 O(nlogn) O(n^s)1<s<2 不稳定 O(1) s是所选分组 归并
【算法】排序算法(插入排序、希尔排序、选择排序、冒泡排序、快速排序、归并排序、基数排序、堆排序)
热门推荐
酷酷的馫博客
12-18 1万+
八大排序算法(插入排序、希尔排序、选择排序、冒泡排序、快速排序、归并排序、基数排序、堆排序)
插入排序以及和冒泡排序的区别
Jipon
03-09 2728
一、    插入排序 插入排序：每次从输入数据中移除一个元素并将其插入已排序序列的正确位置，直到所有输入元素都插入有序序列中。插入排序适用于数据几乎都已经排序或者输入数据规模较小时可以使用插入排序。 什么意思呢？举个例子： 例如：给定一个序列：6 8    1    4    5    3    7    2 第一次：6 8     1    4    5    3    7    2 (
冒泡，选择，插入，快速四大排序算法详细解析说明
SeeYouAgain的博客
02-02 1486
基本的四大排序算法解释说明，冒泡排序，选择排序，插入排序，快排，都有用代码实现，并图解分析排序过程
JAVA常用四种排序方法————冒泡排序&插入排序的区别
chierb的博客
06-12 350
JAVA中在运用数组进行排序功能时，一般有四种方法：快速排序法、冒泡排序法、选择排序法、插入排序法。快速排序法：主要是运用了Arrays中的一个方法Arrays.sort（）实现。冒泡法：是运用遍历数组进行比较，通过不断的比较将最小值或者最大值一个一个的遍历出来。选择排序法：是将数组的第一个数据作为最大或者最小的值，然后通过比较循环，输出有序的数组。插入排序：是选择一个数组中的数据，通过不断的插入...
排序算法——冒泡排序VS插入排序
柠檬树
03-04 4685
一、概述 最经典、最常用的排序算法有：冒泡排序、插入排序、选择排序、归并排序、快速排序、计数排序、基数排序、按照时间复杂度分为三类。如下图所示 二、如何分析一个排序算法 （1）排序算法的执行效率 1、最好情况、最坏情况、平均情况时间复杂度...
数组排序：冒泡排序&插入排序
Sanctuary_7的博客
03-28 325
排序有什么用？想象一下，如果字典不是按照字母顺序排列，查找一个单词，你得查到什么时候？而数组中的元素诸多，数组排列就是指将元素排列成一个有序的序列。要在计算机中完成数组的排序，需要通过一套算法来完成，常见的算法有冒泡排序和插入排序等本次提到的算法是基于比较的排序算法，因为在对元素进行相互比较之后再对其进行排序。冒泡排序是一种非常容易理解的排序算法。在其过程中按照要求从小到大或从大到小排序，不断比较相邻两个元素的值，较大或较小的元素前移。冒泡的原理如下：比较相邻的元素。
【数据结构】详解七大排序算法（直接插入排序、希尔排序、直接选择排序、堆排序、冒泡排序、快速排序）
Hush_H的博客
12-14 3153
arr[n-1]已经排好序，此时用arr[i]待排序的值与前面的数进行比较，找到插入的位置，将arr[i]插入，原来位置上的元素依次向后移动。把待排序的数按其关键码值的大小逐个插入到一个已经排好序的有序序列中，直到所以的记录插入完为止，得到一个新的有序序列。把堆顶数据和最后一个数据进行交换，把最后一个数不看做堆里面的，相当于n-1个数，向下调整，选出次大的数。每次从待排序的数列中选出最小（或最大）的一个元素，存放在数列的起始位置，直到全部待排序的元素排完。1、R停住，L遇到R，相遇的位置就是R停住的位置。
冒泡排序、插入排序、选择排序
强劲九
11-08 7026
这篇博客是对极客时间上王争课程 —— 数据结构与算法之美的个人学习总结。
冒泡排序和插入排序同
最新发布
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 ```

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值