算法学习-冒泡排序和插入排序

直接插入排序、冒泡排序实验详解【数据结构实验报告】 文章目录一、直接插入排序二、冒泡排序 一、直接插入排序 1、算法思想 直接插入排序(straight insertion sort),有时也简称为插入排序,是减治法的一种典型应用。其基本思想如下: 对于一个数组A[0,n]的排序问题,假设认为数组在A[0,n-1]排序的问题已经解决了。 考虑A[n]的值,从右向左扫描有序数组A[0,n-1],直到第一个小于等于A[n]的元素,将A[n]插在这个元素的后面。 很显然,基于增量法的思想在解决这个问题上拥有更高的效率。 2、直接插入的效率和特点 直接插入排序对于最 阅读详情

算法学习

 

算法名称最差时间分析平均时间复杂度稳定度空间复杂度
冒泡排序n2n2稳定1
插入排序n2n2稳定1

冒泡排序和插入排序整体在数据上基本一致,但是冒泡排序和插入排序的操作还是有较大的差异。

冒泡排序:

冒泡排序就好像士兵列队一样,从低到高排列,由第一个人去和其他人比较身高,遇见比他矮的就把这个人的位置占掉,这个矮的人就要出列,和他位置+1的人进行比较,如果他在遇见比他矮的人,那么占据这个人的位置,以此循环,直到那个最矮的人出现。

数组{9,3,6,8}

第一次{3,9,6,8}  ①用9和3比较,9占据3三的位置,3占据9的位置;②3继续和6比较,3小于6,位置不变;③3再和8比较,3小于8,位置不变;总结:比较3次,交换1次;

第二次{3,6,9,8}  ①用9和6比较,9占据6三的位置,6占据9的位置;②6继续和8比较,6小于8,位置不变;总结:比较2次,交换1次;

第二次{3,6,8,9}  ①用9和8比较,9占据8三的位置,8占据9的位置;总结:比较1次,交换1次;

public void mpsort(int []arr){

    for(int i = 1;i<arr[].length;i++){

         for(int j=0 ;j<arr.length-i-1;j++){

              if(arr[j]>arr[j+1]){

                   int temp = arr[j+1];

                    arr[j+1] = arr[j];

                    arr[j]  = temp;

              }

         }

   }

}

 

插入排序:

插入排序就好像士兵列队一样,从低到高排列,由第二个人和第一个人比较,第二个人比第一个人高,则位置不变,第三个人和第二个人比较、和第一个人比较,比第二个人小,比第一个人大则插入到第二个人位置。

public void crsort(int[] arr){

    for(int i = 1;i<arr.length;1++){

         int temp = arr[i];

         for(int j = i-1;j>-1;j--){

              while(arr[i]<arr[j]){

                   arr[j+1] = arr[j];

              }

              r[j+1] = temp;

         }

    }

}

冒泡排序和插入排序(C语言实现) 用到的头文件和抽象数据类型 #include <stdio.h> #include <stdlib.h> #define MAXSIZE 50 typedef int elemtype; //冒泡排序(从小到大) int Bubble_sort(elemtype arr[],int num) {//num表示数组里数据的个数 int i,j,temp; for(i = 0;i <= num - 1;i ++){ for(j = 0;j &lt 阅读详情

相关推荐

ADS1220 STM32硬件SPI驱动程序

前一段时间温故了下标准库,使用的是F1系列芯片,测试程序。

随风飘零翼的博客 5776

冒泡排序和插入排序(详解)

c语言冒泡排序

m0_73790767的博客 4185

STM32F4驱动ES8388音频芯片的I²S时钟与DMA流设计

I²S(Inter-IC Sound)是一种广泛应用于嵌入式音频系统的同步串行总线协议,其核心在于精确的时钟同步与稳定的数据流传输。理解I²S时钟树结构(含MCLK、SCLK、WS生成逻辑)和分频机制,是保障CD级音质(如44.1kHz/16bit)的基础;而DMA双缓冲技术则解决了实时音频播放中数据供给连续性的关键工程问题。在STM32F4等Cortex-M4平台中,需协同配置PLLI2S锁相环、I²S预分频寄存器(I2SxPR)及DMA循环模式,同时兼顾ES8388等Codec芯片的I²C初始化时序与寄

weixin_35390379的博客 245

冒泡排序法和插入排序法

冒泡排序法和插入排序法 冒泡排序法 冒泡排序法,假设数组中的所有元素都是泡泡,质量比较小的泡泡会上浮,质量比较大的泡泡会下沉。 冒泡排序法的核心,就是通过比较,让比较大的数往一个方向挪,或者把叫较小的数往另一个方向挪。通过多次比较与挪动,即可得到最终的有序的排列顺序。 #include<iostream> using namespace std; void Bobble (int[], int ); int main() { int a[] = { 1,3,5,7,9,2,4,6,8,0

qq_52309893的博客 1113

UE4免费资产库新玩法:Quixel Bridge插件安装与Megascans资源导入全攻略

本文详细介绍了如何在UE4中安装Quixel Bridge插件并导入Megascans资源,帮助开发者快速获取高质量3D资产。通过分步教程和实用技巧,提升游戏或影视场景的制作效率,特别适合需要真实感环境的项目。

weixin_27729671的博客 371

FPGA资料分享——FPGA开发板入手指南

FPGA学习,开发板怎么选,看这里,就一个通透

weixin_51627076的博客 7301

冒泡排序、插入排序、选择排序

这篇博客是对极客时间上王争课程 —— 数据结构与算法之美的个人学习总结。

强劲九 7262

基于深度强化学习技术优化无线网络中的资源分配(一)DQN部分代码

这是一个GitHub上的开源项目,链接:https://github.com/alexis-anzaldo/Deep-Reinforcement-Learning-for-resource-allocation-in-wireless-networks该项目旨在通过深度强化学习DQL技术优化无线网络中的资源分配,特别关注小型蜂窝和超密集无线蜂窝网络中的功率控制问题,主要目标是提高DRL模型的学习效率和网络吞吐量。

m0_46292040的博客 1539

菜鸟学习c++—实现简单的冒泡排序和插入排序算法

冒泡排序和插入排序算法是两个简单易实现的排序算法,但工作效率低下,只适合做小规模数据的排序。 冒泡排序:根据自己的需求,每次排序时把序列中最大的数置于序列首或序列尾,经过多次排序得到有序序列。 #include using namespace std; int main() {     void bubble_sort(int sample[]);     int a

knowledge_boy的博客 696

YOLO系列算法改进 | C2PSA改进篇 | 融合BinaryAttention二值化注意力 | 轻量化与效率双提升,适用于高分辨率图像检测与边缘部署场景 | CVPR 2026

YOLO系列算法改进 | C2PSA改进篇 | 融合BinaryAttention二值化注意力 | 轻量化与效率双提升,适用于高分辨率图像检测与边缘部署场景 | CVPR 2026 (以YOLO26最新目标检测模型为基础,利用C2PSA_BinaryAttention创新模块进行改进)

2502_91881744的博客 167

深入解析Linux驱动开发中的I2C时序及I2C高频面试题

在 I2C 通信中,主设备和从设备的角色有着明确的定义。主设备是发起通信的设备,它负责控制整个通信过程。主设备可以是微控制器、处理器等具有控制能力的设备。

大模型大数据攻城狮的专栏 2769

Java数据结构和算法第二章学习笔记(排序:冒泡排序、选择排序、插入排序)

Java数据结构和算法第二章学习笔记 冒泡排序: public void bubbleSort(){ int out,in; for(out=n-1; out>1; out--) for(in=0; in<out; in++) if(a[in]>a[in+1]) ...

weixin_42135811的博客 253

双重机器学习模型中解释变量是连续变量的代码,看到好多都是0/1变量,如何解决?

🏆本文收录于 《全栈Bug调优(实战版)》 专栏,该专栏专注于分享我在真实项目开发中遇到的各类疑难Bug及其深层成因,并系统提供高效、可复现的解决思路和实操方案。无论你是刚入行的新手开发者,还是拥有多年项目经验的资深工程师,本专栏都将为你提供一条系统化、高质量的问题排查与优化路径,助力你加速成长,攻克技术壁垒,迈向技术价值最大化与职业发展的更高峰🚀!    📌 特别说明: 文中部分技术问题来源于真实生产环境及网络公开案例,均经过精挑细选与系统化整理,并结合多位一线资深架构师和工程师多年实战经验沉淀,提

**My Coding Family** 855

Python排序算法详解:冒泡排序、双向冒泡排序、插入排序

j = 1,item = list[i = 3] = 1, 判断item=1小于list [j = 1] = 3,list[j = 1] = 3赋值给list[j + 1 = 2],j = j – 1 = 0, item= 1赋值给list[j+1=1],列表变为[2,1,3,4,5]。在最好的情况下,冒泡排序法依然会执行每个循环但不进行任何交换操作,可以设定一个标记判断冒泡排序法在一次内层循环中是否进行了交换,如果没有,说明算法已经使排好序的,就可以直接返回,不过这种方法只是对最好的情况进行了改进。

2201_75362610的博客 1198

IMSL CNL 7.0.0 (x86-64)Crack

IMSL CNL 7.0.0 (x86-64)Crack intel的算法库破解文件,这是C++版本的破解文件

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

C语言排序算法:冒泡排序,选择排序,插入排序

写了一下排序算法,冒泡,选择,插入,思路写在注释里了,仅供参考。 #include<stdio.h> int a[10] = {1,48,12,16,13,19,34,24,26,36}; int b[10]; void bubble_sort(int a[],int n)//冒泡排序 { int temp; for(int i=0;i<n-1;i++)//比较的轮数 { for(int j=i;j<n-1-i;j++)//由于下面是a[j+1]和a[j]比较,所以这里

nf213的博客 461

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

冒泡排序、选择排序、插入排序

排序算法是《数据结构与算法》中最基本的算法之一。排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。这个排序算法很多,初学者需要学习掌握冒泡排序、选择排序、插入排序这三种,简单易懂,容易学习。下面就以数组为例,说一下冒泡排序、选择排序、插入排序。..................

qq_56501283的博客 948

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料,已经经过了本人的筛选和整理,希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助!

C++017-C++冒泡排序与插入排序

本系列为C++学习系列,会介绍C++基础语法,基础算法与数据结构的相关内容。本文为C++冒泡排序与插入排序案例,包括相关案例练习。

IT从业者的成长历程 439

基础排序算法:选择排序、冒泡排序和插入排序

用双指针固定数和遍历是有一个技巧的,我们来看选择排序:0~n-1, 1~n~1, 2~n-1...,由此可见,在一次大循环(外层循环)中,变的是开头的数,此时我们的指针 i 就需要部署在外层循环中,即指针 i 指向一轮循环中只需要改变一次的数字,之后的指针 i 在关于指针 j 的循环中(内层循环)是不需要变动的。总结出一个结论:指针 i 指向慢变动的数字,指针 j 指向快变动的数字,我称指针 i 为定时指针,指针 j 为即时指针,或者可以称指针 i 为慢指针,指针 j 为快指针。

m0_73979954的博客 503

常见的排序算法(插入排序,选择排序,冒泡排序)c++实现

常见的排序算法(插入排序,选择排序,冒泡排序)c++实现 using namespace std; class Solution { public: //插入排序 //插入排序。注意,若后面一个元素比其前面一个元素小,则将这两个元素交换位置,然后再来比较这个插入元素与前面一个元素的大小, //若小,则还需要交换这两个元素位置,一直到这个插入元素在正确的位置为止 vector<int> insert_sort(vector<int> vec_sort) { for (in

qq_43147508的博客 279

JavaScript——冒泡排序和插入排序

var arr = [2, 4, 32, 1, 45]; // 冒泡排序 var maopao = function(arr) { for (var i = 0; i < arr.length; i++) { for (var j = 0; j < arr.length; j++) { if ...

weixin_40492102的博客 313

JS实现三种简单排序(冒泡排序、选择排序、插入排序)

最近在学习 JavaScript 的数据结构和算法,以前没有接触过排序算法,经过学习后,我有一些收获,因此我打算写文章记录一下我当时的一些想法,并把排序算法原理记录一下 1. 冒泡排序 ​ 冒泡排序是简单排序中的最简答的一种排序算法,其原理也很简单。 原理说明 当给定一组数字后,指针依次与后一个元素比较大小,如果当前元素大于后一个元素,则两者交换位置,然后指针往下移动。经过指针走完一次之后,最大的值就被交换到了最后面,接下来只需要对剩余的元素减一个数组再次进行遍历即可。 要点分析 双层循环 外层.

weixin_42766577的博客 752

插入排序、选择排序、冒泡排序小结(45)

对于一个数比较与之相邻的数字,例如要把一个数列按从小到大的顺序排列,就拿左边第一个数,和第二的比,若小于第二个数两个交换,否则不换,再比较第二个和第三个,按照同样的规则,继续第三第四…冒泡排序的优点是稳定性好,算法简单,适用于大规模数据的排序;但是与插入排序不同的是,它每次找到未排序区的最小值,与未排序区的首个元素交换,这样就变成了已排序区的末尾元素了。取未排序区的元素,在已排序区上找到一个正确的位置插上去。就如下图中这样,图中的下边的数就是我所说的左边的数。选择排序也会把数组分为已排序区和未排序区。

parasoft的专栏 487

Python实现冒泡排序,快速排序,插入排序和希尔排序算法

Python实现冒泡排序,快速排序,插入排序和希尔排序算法 文章目录 系列文章目录 前言 一、pandas是什么? 二、使用步骤 1.引入库 2.读入数据 总结 前言 这些排序算法以前都用C++实现过,这里记录一下飞桨领航团AI达人养成营下的作业。 下面是一些是个人觉得对这些算法写的还不错博客 六大排序算法:插入排序、希尔排序、选择排序、冒泡排序、堆排序、快速排序 一、冒泡排序 # 随机生成 import numpy as np #请把冒泡排序算法补充完整

lzzzzzzm的博客 1646

python每日算法 | 图文挑战十大排序算法DAY1,再也不用担心面试官问冒泡、选择、插入排序!持续更新,收藏起来❤

python每日算法:8.30,图文挑战十大排序算法DAY1,再也不用担心面试官问冒泡、选择、插入排序!

REPCHAOCHAO的博客 1239

几种见的排序:冒泡排序、快速排序、希尔排序、插入排序、二分插入排序、选择排序

1.冒泡排序: /** * 冒泡排序 * 它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果他们的顺序(如从大到小、首字母从A到Z)错误就把他们交换过来。 * 走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。 这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列...

wo1901446409的博客 191
上一篇: IDEA spring boot 启动正常,浏览器报404错误
下一篇: 项目管理所有计算公式
ThreeLearning
博客等级 码龄12年 4粉丝 18原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

ThreeLearning

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值