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

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

算法稳定


 

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

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


快速排序

实现过程:

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

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

 

相关文章:

  • 政务网站网上调查怎么做windows优化大师最新版本
  • 个人做商机网站如何盈利网络广告营销的典型案例
  • 如何自己做网站及优化世界杯最新排名
  • 公司建网站多少网站seo优化效果
  • 公司网站建设制作商宁波百度推广优化
  • 网站页面设计规范网站seo排名免费咨询
  • 电路(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)