数组排序：冒泡排序&插入排序

已于 2023-03-28 20:16:01 修改
阅读量400 收藏 1
点赞数 2
文章标签： 算法 数据结构 排序算法
于 2023-03-28 20:14:41 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Sanctuary_7/article/details/129822795
版权
本文介绍了两种基础排序算法——冒泡排序和插入排序。冒泡排序是一种简单的排序方法，通过不断比较相邻元素并交换来实现排序。插入排序则是冒泡排序的优化，它将未排序元素逐个插入已排序部分，保持有序状态。文章详细阐述了这两种排序算法的工作原理，并提供了代码实现。
摘要由CSDN通过智能技术生成

      

目录

1.冒泡排序

2.插入排序

        排序有什么用？想象一下，如果字典不是按照字母顺序排列，查找一个单词，你得查到什么时候？而数组中的元素诸多，数组排列就是指将元素排列成一个有序的序列。要在计算机中完成数组的排序，需要通过一套算法来完成，常见的算法有冒泡排序和插入排序等

        本次提到的算法是基于比较的排序算法，因为在对元素进行相互比较之后再对其进行排序。

1.冒泡排序

        冒泡排序是一种非常容易理解的排序算法。在其过程中按照要求从小到大或从大到小排序，不断比较相邻两个元素的值，较大或较小的元素前移。

 

冒泡排序算法的原理如下： 

  1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。  

  2. 对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是

最低0.47元/天 解锁文章
北xin
关注
  • 2
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
八大排序（直接插入排序、希尔排序、选择排序、堆排序、冒泡排序、快速排序、归并排序、计数排序）
qq_44872688的博客
11-23 1385
文章目录一、冒泡排序二、插入排序 一、冒泡排序 原理是，假设我们要实现从小到大的排序，有 你个数，则从第一个元素开始，往后相邻的数互相比较，创建一个变量，利用变量把两个数中较大的换到后面，这样第一轮过后，最大的数就会被放到后面，然后从第一个元素继续比到第 n-1个元素，剩余数组中最大的元素会被放到第n-1位，经过n-1轮后，整个排序就完成了。 实现代码如下： var a = [1,2,3,43,21,5,0]; console.log("排序前的数组为："); for(var k of a){ c
插入排序和冒泡排序
rabbitroom的专栏
05-26 427
1、插入排序：插入是比较简单的一种排序方法，基本思想就是把数据分组两段，一部分是有序，另一部分是待排序的。把有序的数据不断的加大到全数组完成排序。 从左到右将有序数组逐渐增大。 [java] view plaincopy public class Sort {       public void insertSort(int[] arra
冒泡排序和插入排序（详解）
m0_73790767的博客
11-07 3558
c语言冒泡排序
【算法】插入排序/冒泡排序/选择排序
weixin_30644369的博客
11-10 116
插入排序 插入排序的思想为：从数组的第二个元素开始遍历整个数组。针对每个元素，依次将其前面的所有元素和他进行比较，大于它的元素均向后移动，最后将该元素插入。 插入排序是一种稳定的排序算法。 时间复杂度T(n)=O(n^2) 最好情况下已排好序，T(n)=O(n) private void swap(int[] a, int i, int j) { int temp = a...
冒泡排序、插入排序、选择排序
强劲九
11-08 7087
这篇博客是对极客时间上王争课程 —— 数据结构与算法之美的个人学习总结。
冒泡排序&选择排序&插入排序
12-21
冒泡排序、选择排序和插入排序是三种基本的排序算法，它们都是针对数组或列表进行操作，目的是将无序的数据序列调整为升序或降序的有序序列。 **冒泡排序**： 冒泡排序的核心思想是通过重复遍历待排序的数列，比较...
java数组排序示例(冒泡排序、快速排序、希尔排序、选择排序)
09-04
在Java编程中，数组排序是常见的操作，有多种算法可供选择。本文主要介绍四种常见的排序算法：冒泡排序、快速排序、希尔排序和选择排序。这些算法各有特点，适用于不同的场景。 1. **冒泡排序**： 冒泡排序是一种...
C++实现八个常用的排序算法：插入排序、冒泡排序、选择排序、希尔排序等
09-03
在本文中，我们将深入探讨C++实现的八种常见的排序算法，它们分别是插入排序、冒泡排序、选择排序、希尔排序、快速排序、归并排序、堆排序和LST基数排序。这些排序算法在计算机科学中有着广泛的应用，是理解和掌握...
c语言数组选择排序例题,C语言数组排序——冒泡排序、选择排序、插入排序
weixin_36071371的博客
05-21 1942
一、冒泡排序原理解析：(以从小到大排序为例)在一排数字中，将第一个与第二个比较大小，如果后面的数比前面的小，则交换他们的位置。然后比较第二、第三个……直到比较第n-1个和第n个，此时，每一次比较都将较大的一个数往后移动，所以第n个数是所有数中最大的一个。之后再重复以上过程，直到将所有数据按从小到大顺序排列好。编程实现：通过两个嵌套的循环实现。外层循环执行一次，内层循环执行一遍。其中，内层循环控制比...
冒泡排序与插入排序
2302_76593339的博客
03-25 2012
一、冒泡排序1. 定义：：冒泡排序是一种非常容易理解的排序算法，在排序中按照要求从小到大排序或者从大到小排序，不断比较数组中相邻两个元素的值，较小或者较大的元素前移2.动图演示过程3.代码演示过程二、插入排序1.定义：一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序，这个时候就要用到一种新的排序方法2.动图演示过程3.代码实现过程三、两个排序的区别。
插入排序、选择排序和冒泡排序详解
码农笔记
03-10 1353
排序对于任何一个程序员来说可能都不陌生，在我们日常的开发中多多少少都会涉及到排序的场景，如按照订单交易时间排序，按照金额排序等等。很多语言都内置了相应的排序函数，而且讲起排序算法时都可以列出一大堆，此文初步探索下插入排序，选择排序和冒泡排序。 此处先说明下排序算法的稳定性： 稳定性，这个概念是说，如果待排序的序列中存在值相等的元素，经过排序之后，相等元素之间原有的先后顺序不变，如下待排序的序列。 图中框住的两个元素2，排序后相对位置不变，前面的2还是在前面，后面的2还是相对在后面。其实你也许有疑问.
四大排序——冒泡排序、选择排序、插入排序、堆排序
qq_46476515的博客
02-28 2109
冒泡排序、插入排序、选择排序、堆排序的描述
排序算法之——选择，插入，冒泡详解(动态图+python)
IT荻的博客
02-08 3783
选择排序 插入排序 冒泡排序 归并排序 快速排序
排序算法：冒泡排序、插入排序、选择排序、希尔排序
张维鹏的博客
01-28 5447
相关博客： 排序算法：冒泡排序、插入排序、选择排序、希尔排序 排序算法：归并排序、快速排序 排序算法：桶排序、计数排序、基数排序 排序算法：堆排序 十大排序算法小结 一、冒泡排序： 1、算法原理： 冒泡排序只会操作相邻的两个数据。每次冒泡操作都会对相邻的两个元素进行比较，看是否满足大小关系的要求。如果不满足就让它俩互换位置。一次冒泡会让至少一个元素移动到它应该在的位置，重复n...
数组的插入排序
最新发布
m0_74949486的博客
05-27 394
1.C语言的插入一个数，然后按大小排序。2.
算法排序之冒泡排序与插入排序
戎码一生的博客
06-07 1018
这里写代码片# 欢迎使用Markdown编辑器写博客#include<stdio.h> #define N 10 void Bubble_sort(int *a,int n); void Swap(int *p1,int *p2); int main() { int a[N]={1,3,4,2,23,54,23,45,78,65}; int i; Bubble_sort(a,
插入排序，冒泡排序
weixin_30672019的博客
03-27 93
这两个都是最基础的排序方式，在这里就放在一起讨论并解析了。首先是冒泡排序法，时间复杂度是O(n2) ,并且和数据初始情况无关，也就是不论怎么排都得遍历全部 数据。 首先解析它的实现原理： 1，比较相邻的两个元素，最开始就是第一个和第二个，按照数据大小排列，比如大的放前面小的后面。然后比较下面两个，第二个和第三个，以此递推直到第一次循环完毕。 2，然后从第二个开始重复第一步的行为 3，...
数组插入排序
seabiscuityj的博客
03-06 1693
排序算法是一个重要且基础的知识点。惭愧的是，个人而言，只有选择排序和冒泡排序理解起来容易些。碰到快速排序和插入排序，虽然逻辑上可以理解，但在代码实现时却碰到不小问题。 下面给出插入排序的一种代码实现。 逻辑：分为两层循环。设数组为array，长度为n。 外循环：执行n-1次插入排序，循环索引从1到到n-1。 内循环：索引 0到 i-1的元素为已排完序，需要将array[i]挨个与其前面 i...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值