当前位置: 首页 > 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)
  • 万达电影去年净利润亏损约9.4亿元,计划未来三年内新增25块IMAX银幕
  • 国台办:相关优化离境退税政策适用于来大陆的台湾同胞
  • “ChatGPT严选”横空出世了,“DeepSeek严选”还要等多久?
  • 浙江官宣:五一假期,没电、没气、没油车辆全部免费拖离高速
  • 安徽省公安厅原副厅长刘海石主动投案,正接受审查调查
  • 张元济和百日维新