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

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

算法稳定


 

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

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


快速排序

实现过程:

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

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

 

http://www.dtcms.com/a/135371.html

相关文章:

  • 电路(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)
  • 站台候车,好奇铁道旁的碎石(道砟)为何总是黄色的?
  • Spark-SQL核心编程2
  • redis 内存中放哪些数据?
  • Transformer-PyTorch实战项目——文本分类
  • Tessent Scan Stream Network (SSN) 在芯片设计DFT中的架构、实现原理及组成
  • coco128数据集格式
  • 信息系统项目管理工程师备考计算类真题讲解三
  • What are the advantages of our neural network inference framework?
  • 【Sequelize】关联模型和孤儿记录
  • C#中async await异步关键字用法和异步的底层原理