【排序算法】C语言实现选择排序与冒泡排序

请添加图片描述

文章目录

  • 🚀前言
  • 🚀冒泡排序
    • ✈️冒泡排序的逻辑
    • ✈️冒泡排序coding
  • 🚀选择排序
    • ✈️选择排序的逻辑
    • ✈️选择排序coding

🚀前言

这里是阿辉算法与数据结构专栏的第一篇文章,咱们就从排序算法开始讲起,排序算法有很多大致分为两类:基于比较的排序和非比较的排序

  • 基于比较的排序:冒泡、选择、插入、希尔、堆、归并、随机快排
  • 非比较的排序:桶排序

以上的排序算法阿辉都会讲到,今天阿辉主要讲一下选择排序和冒泡排序。
铁子们,进入咱们今天的学习吧!!!

🚀冒泡排序

铁子们对于冒泡排序一定是有很多理解了,这里阿辉就简单讲一下😆

✈️冒泡排序的逻辑

逻辑很简单,就是前一个数据与后一个数据进行比较,前一个数据更大就交换,相等或小于不进行任何操作,然后重复操作,一趟下来就能把最大的数据放到末尾位置然后重复上述操作如下图👇
请添加图片描述

可以看出,对于上面具有5个元素的无序数组,我们通过4趟的冒泡后就将其变为有序数组,每一趟冒泡后都可以使剩下的数据中最大的数据沉底

我们看一下动图演示:
请添加图片描述

✈️冒泡排序coding

其实很多情况下我们对于逻辑掌握的很快,关键是把逻辑抽象成代码的过程很麻烦,各种边界要考虑到位,对于一个算法首先要把具体例子搞明白再去写,否则很容易脑子一摊浆糊

关于冒泡排序,其实我们就关注两件事
1.需要几趟冒泡
对于一个有n个元素的数组,我们需要 n-1 趟冒泡
很好理解,比如:3 2 1这三个数
一趟冒泡会把3移到末尾变成 2 1 3
第二趟就会把2移到3的前一位变成 1 2 3这时数组已经有序了
2.一趟冒泡进行几次比较
对于有n个元素的数组来说:
第一次冒泡,范围是下标0 ~ n-1,就比较n-1次
第二次冒泡,范围是下标0 ~ n-2,就比较n-2次
第三次冒泡,范围是下标0 ~ n-3,就比较n-3次… … … …

有了上面的分析,我们很容易想到可以用一个循环控制趟数,再用一个循环控制比较的次数就可以写出下面经典的冒泡排序

//交换方法
void swap(int a[], int x, int y)
{int tmp = a[x];a[x] = a[y];a[y] = tmp;
}
//经典冒泡排序
void BubbleSort(int a[], int sz)//sz表示传入数组的大小
{//end表示需要进行几趟冒泡for (int end = sz - 1; end > 0;end--){//同时end从sz-1开始,作为比较次数限定第二个for循环的范围//每一趟冒泡都是从下标 0和1  1和2  2和3 ……比较//second代表每次比较的第二个数,也就是0和1的1,1和2的2//所以second从1开始for (int second = 1; second <= end; second++){//当第一个数大于第二个数就交换if (a[second - 1] > a[second]){//交换函数,传入数组名和需要交换的两个数的下标swap(a, second, second - 1);}}}
}

为什么说上述是经典的冒泡排序,因为他有一个缺陷对于长度一样的数组不管其是否有序都会进行固定次数的比较,这样的话效率很差,所以就有冒泡排序的改良版

void BubbleSort(int a[], int sz)
{for (int end = sz - 1; end > 0;end--){int flag = 0;//增加一个flag变量,判断是否数组已有序for (int second = 1; second <= end; second++){if (a[second - 1] > a[second]){swap(a, second, second - 1);flag = 1;}}//flag为0说明没进行交换,没交换就说明每个数的前一个数不大于它//说明数组已有序跳出循环if (flag == 0)break;}
}

🚀选择排序

选择排序也不难,阿辉来给铁子们稍微讲一下😆

✈️选择排序的逻辑

逻辑就是:对于一个有n个元素的数组,首先在下标为0 ~ n-1的范围内找到最小的数与下标为0的数交换,染后在下标1 ~ n-1范围找到最小的数与下标为1的数字交换,然后按照上述依次进行,直到排好序
选择过程:
请添加图片描述

我们来看一下动图展示:
请添加图片描述

✈️选择排序coding

同样选择排序我们也只关心两件事
1.进行几次找最小值
这与冒泡类似,一个有n个元素的数组进行,n-1次选择
2.每次寻找最小值的范围
对于有n个元素的数组来说:
对于有n个元素的数组来说:
第一次选择,范围是下标0 ~ n-1
第二次选择,范围是下标1 ~ n-1
第三次选择,范围是下标2 ~ n-1
…………

有了上面的分析,我们很容易想到可以用一个循环控制找最小值的次数,再用一个循环遍历要找的最小值的范围

//交换方法
void swap(int a[], int x, int y)
{int tmp = a[x];a[x] = a[y];a[y] = tmp;
}
//选择排序
void SelectSort(int a[],int sz)//sz数组元素个数
{int first = 0;//控制找最小值,并且是每一次要找最小值的范围的第一个元素的下标for (first = 0; first < sz - 1; first++){int end = sz - 1;//控制遍历最小值的范围,并且从后遍历数组int min = first;//min记录最小值的下标while(end > first){//如果以end为下标的元素比以min为下标的元素小,min就记录该数的下标min = a[min] > a[end] ? end : min;end--;}swap(a, first, min);//每次找到的最小数与开始位置交换}
}

以上GIF动图均出自这篇文章
如果觉得文章对你有帮助的话,还请点赞,关注,收藏支持博主,如有不足还请指点,博主及时改正,感谢大家支持!!!
请添加图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/293109.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【ARMv8M Cortex-M33 系列 1 -- SAU 介绍】

文章目录 Cortex-M33 SAU 介绍SAU 的主要功能包括SAU 寄存器配置示例 Cortex-M33 SAU 介绍 在 ARMv8-M 架构中&#xff0c;SAU&#xff08;Security Attribution Unit&#xff09;是安全属性单元&#xff0c;用于配置和管理内存区域的安全属性。SAU 是 ARM TrustZone 技术的一…

1.使用 Blazor 利用 ASP.NET Core 生成第一个 Web 应用

参考 https://dotnet.microsoft.com/zh-cn/learn/aspnet/blazor-tutorial/create 1.使用vs2022创建新项目 选择 C# -> Windows -> Blzxor Server 应用模板 2.项目名称BlazorApp下一步 3.选择 .NET6.0 或 .NET7.0 或 .NET8.0 创建 4.运行BlazorApp 5.全部选择是。 信…

页面级UI状态存储LocalStorage

目录 1、LocalStorageProp 2、LocalStorageLink 3、LocalStorage的使用 4、从UI内部使用LocalStorage 5、LocalStorageProp和LocalStorage单向同步的简单场景 6、LocalStorageLink和LocalStorage双向同步的简单场景 7、兄弟节点之间同步状态变量 LocalStorage是页面级的…

Python中__getitem__的奇妙应用

更多资料获取 &#x1f4da; 个人网站&#xff1a;ipengtao.com 理解 __getitem__ 方法 1 基本概念 在Python中&#xff0c;__getitem__ 是一个重要的魔法方法&#xff0c;用于实现对象的索引访问。当使用类似 obj[index] 的方式访问对象时&#xff0c;Python 解释器会自动调…

【toolschain algorithm cpp ros】cpp工厂模式实现--后续填充具体规划算法,控制器版的已填充了算法接入了仿真器

写在前面 现在局势危机&#xff0c;于是想复习一下之前写的设计模式&#xff0c;之前提到&#xff0c;做过一个闭环仿真器&#xff08;借用ros&#xff09;&#xff0c;见https://blog.csdn.net/weixin_46479223/article/details/134864123我的控制器的建立遵循了工厂模式&…

Uniapp 开发 BLE

BLE 低功耗蓝牙&#xff08;Bluetooth Low Energy&#xff0c;或称Bluetooth LE、BLE&#xff0c;旧商标Bluetooth Smart&#xff09;&#xff0c;用于医疗保健、运动健身、安防、工业控制、家庭娱乐等领域。在如今的物联网时代下大放异彩&#xff0c;扮演者重要一环&#xff…

threejs中修改鼠标cursor不生效的问题修复

需求&#xff1a; 当鼠标hover一个元素时&#xff0c;cursor为自定义的图标 问题描述&#xff1a; threejs中修改canvas的鼠标cursor为自定义的图标不生效。 问题原因&#xff1a; 引入了dragcontrols&#xff0c;查看dragControls的代码&#xff0c;可以看到代码中有对cur…

世微AP5101C高压线性LED恒流驱动芯片 3D打印机LED指示灯驱动IC

产品描述 AP5101C 是一款高压线性 LED 恒流 芯片 &#xff0c; 简单 、 内置功率管 &#xff0c; 适用于 6- 100V 输入的高精度降压 LED 恒流驱动 芯片。电流2.0A。 AP5101C 可实现内置MOS 做 2.0A, 外置MOS 可做 3.0A 的。 AP5101C 内置温度保护功能 &#xff0c;温度保 护点…

3DMAX英文版怎么切换到中文版?

3DMAX英文换到中文版的方法 3dMax是专业三维建模、渲染和动画软件&#xff0c;它使你能够创建广阔的真实世界和各种高级设计。 -使用强大的建模工具为环境和景观注入活力。 -使用直观的纹理和着色工具创建精细的细节设计和道具。 -迭代并制作具有完全艺术控制的专业级渲染图…

深眸科技以AI+3D视觉技术引领技术创新,赋予工业自动化新的活力

随着工业4.0和智能制造时代的到来&#xff0c;3D机器视觉在工业各领域的应用越来越重要。这种技术改变了传统工业的生产方式&#xff0c;为现代工业带来了更高的生产效率和更精确的质量控制&#xff0c;广泛涉及物体识别、产品检测、尺寸测量、视觉引导定位等环节。 在工业领域…

【CMake保姆级教程】定义变量、指定C++标准、指定输出路径

文章目录 前言一、变量1.1 为什么需要变量&#xff1f;1.2 set的使用1.3 使用变量 二、指定C标准2.1 为什么需要指定C标准&#xff1f;2.2 指定使用的C标准 三、指定输出路径3.1 为什么需要指定输出路径&#xff1f;3.2 设置输出路径 总结 前言 CMake是一个强大的构建工具&…

鸿蒙(HarmonyOS)项目方舟框架(ArkUI)之TextInput输入框组件

鸿蒙&#xff08;HarmonyOS&#xff09;项目方舟框架&#xff08;ArkUI&#xff09;之TextInput输入框组件 一、操作环境 操作系统: Windows 10 专业版 IDE:DevEco Studio 3.1 SDK:HarmonyOS 3.1 二、TextInput 接口 TextInput(value?:{placeholder?: ResourceStr, tex…