当前位置: 首页 > news >正文

4-15记录(冒泡排序,快速选择排序)

算法稳定


 

 简单选择排序的实质就是最后一个和第一个比较,小,就换位置,然后继续用最后一个数字和第二个比较,以此类推。

但是算法不稳定,本来下划线的2在后面,但是经过算法后去了前面


快速排序

实现过程:

首先划定a为基准,比a小的放左边,比a大的放右边,在最左边设置low指针,最右边设置high指针,low指定的应该就是基准元素,,,自行理解,最后low和high重合的地方就是放基准元素的地方

但是有一个点是,low和high谁先移动的问题,具体情况具体分析

 

相关文章:

  • 电路(b站石群老师主讲,持续更新中...)
  • OpenGL学习笔记(几何着色器、实例化、抗锯齿)
  • Spring 是如何解决循环依赖的
  • 火山引擎旗下防御有哪些
  • 东方博宜OJ ——2395 - 部分背包问题
  • 游戏引擎学习第228天
  • Mysql的查询
  • 2021-10-29 C++按天数返回年月日,按年月日求第几天。
  • Android 项目 Camera 问题:Fail to connect to camera service
  • std::condition_variable的使用说明(详细解释和使用示例)
  • YOLOv3损失函数与训练模块的源码解析
  • Web:Swagger 生成文档后与前端的对接
  • rebase master后会将master的commit历史加入这个分支吗
  • bat脚本执行完后自动删除
  • 第七讲、在Isaaclab中使用交互式场景
  • 微信小程序腾讯获得所在城市
  • Python multiprocessing模块Pool类介绍
  • DeepReaserch写的文献综述示例分享
  • 【Kubernetes基础--Pod深入理解】--查阅笔记2
  • vmcore分析锁问题实例(x86-64)
  • IPO周报|本周暂无新股申购,上周上市新股中签浮盈均超1.6万
  • 马上评|机器人马拉松,也是具身智能产业的加速跑
  • 两大跨国巨头称霸GLP-1市场,国产减肥药的机会在哪?
  • 嵩山少林风景区女游客进男厕:不能止步于批评
  • 美国开始从叙利亚撤出数百人,分析人士担忧“伊斯兰国”威胁再起
  • 碳访|储能行业将迎市场化考验,宁德时代:我们希望“卷价值”