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

排序函数集合:冒泡排序、选择排序、插入排序、快速排序、归并排序、桶排序

冒泡排序

算法思想:
比较相邻,如果第一个元素大于第二个元素就交换
从左到右遍历,然后重复第一步,可以保证最大的元素在后面
重复上述操作,就能得到第二大、第三大。。。
代码:
在这里插入图片描述

选择排序

算法思想:
从左到右找到最小的元素,放在起始位置
重复上述步骤,依次找到第2小。。。。
代码:
在这里插入图片描述

插入排序

算法思想:
第一个元素看做已排序,从左到右遍历每一个元素
在已经排序的元素从后向前扫描,如果当前元素大于新元素,则该元素向后移动到后一位
重复第二步,直到找到小于等于新元素则停止
代码:
在这里插入图片描述

快速排序

算法思想:
找到一个基准值x
把列表分成三部分:小于等于x的数字、x、大于x的数字
左半部分和右半部分都用这个策略
代码:
在这里插入图片描述

归并排序

针对问题:把两个有序的列表合并成一个列表
在这里插入图片描述
代码:
在这里插入图片描述

桶排序

算法思想
在这里插入图片描述
代码:
在这里插入图片描述


http://www.kler.cn/a/544381.html

相关文章:

  • 网络安全 | SNI介绍及F5中的配置应用
  • STM32 RTC 实时时钟说明
  • UNITY计算fps时应忽略掉time.timescale的影响
  • Django开发入门 – 4.创建Django app
  • 时间序列分析(三)——白噪声检验
  • Flink KafkaConsumer offset是如何提交的
  • 如何使用 CSS 隐藏元素
  • 【MySQL例题】我在广州学Mysql 系列——有关数据备份与还原的示例
  • excel 日期转换
  • 比亚迪“璇玑架构”全面接入DeepSeek
  • 《只狼》运行时提示“mfc140u.dll文件缺失”是什么原因?要怎么解决?
  • git客户端版本下载
  • 01docker run
  • 【ROS2综合案例】乌龟跟随
  • This dependency was not found: * @logicflow/core/dist/LogicFlow.css
  • 解决 idea 无法创建java8 模版
  • 详解 JavaScript 中 fetch 方法
  • 【CXX-Qt】0 Rust与Qt集成实践指南(CXX-Qt)
  • 关闭浏览器安全dns解决访问速度慢的问题
  • 基于JAVA的牙科诊所管理系统的设计与实现(LW+源码+讲解)
  • RocketMQ的缺点是什么?Kafka的缺点是什么?使用场景有什么区别?
  • 技术革新让生活更便捷
  • 八、OSG学习笔记-
  • 称呼计算器:智能科技,简化您的计算生活
  • Mediamtx+Python读取webrtc流
  • 使用环境变量实现Rust程序中的不区分大小写搜索