百度360必应搜狗淘宝本站头条
vba高级教程svn连接scheduledtaskmybatis plus结构体数组
当前位置：网站首页 > 编程网 > 正文

算法:十大经典排序算法，附顺口溜

yuyutoo 2024-10-12 01:08 7 浏览 0 评论

上文中提到一个题目，必须使用比较类排序。那么比较类和非比较类的区别在哪里呢

比较类排序： 通过比较元素来决定元素间的相对次序，其时间复杂度不能突破O(nlogn)。

非比价类排序： 不通过比较，可以用线性时间运行，如桶排序，计数排序，基数排序



  • 冒泡排序

依次比较相邻元素，让元素像冒泡一样向数组头部移动

算法描述：

1比较相邻的元素，如果第一个比第二个大，则交换。

2对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数

3重复步骤2，直到某一趟中没有任何交换，则排序结束

  • 选择排序

依次选出第一大的，第二大的，直到排序完成

算法描述：

  1. 遍历数组，找到最小的元素放到第一位
  2. 遍历数组，找到第二小的放到第二位
  3. 重复以上步骤，直到排序完成
  • 插入排序

将未确定数组中拿出一个数往已确定数组中插入

算法描述

  1. 第一个元素认为是已经配排序
  2. 去除下一个元素，往前面扫描，插入合适的位置，目前已确认两个元素
  3. 重复以上步骤直到排序完成
  • 希尔排序，又称缩小增量排序

先将整个待排序列按增量分隔成若干子序列进行插入排序，然后将增量缩小，再进行一轮排序直到增量为1

  • 归并排序

该算法是采用分治法的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列

算法描述

  1. 把长度为n的输入序列分为两个长度为n/2的序列
  2. 把两个子序列分别采用归并排序
  • 快速排序

同样使用了分治法，从数列中挑出一个元素作为基准，将比基准小的摆在基准前面，将比基准大的摆在基准后面，形成两个子序列。递归的把子数列进行快速排序

归并和快排的区别是，归并是合并起来，快速排序是逐渐分开

算法描述

1数列中挑出一个元素，称为基准

2重新排序数列，将元素中比基准小的放在基准前面，将所有元素比基摆在基准后面

3递归子数列

  • 堆排序

将数组构建成大顶堆，将大顶堆的顶部输出，重新恢复大顶堆，重复以上知道排序完成

构建大顶堆的时间复杂度为O(n)

  • 计数排序

计数排序要求输入的数据必须是有确定范围的整数，统计每个数出现的次数后依次输出数组中，要求数据较为均匀

  • 桶排序

利用了函数的映射关系，将数据分到有限的桶内，每个桶内在排序。要求数据较为均匀

  • 基数排序

基数排序是按照低位先排序后，再按高位排序，要求数据位数差异不大

参考自《十大经典排序算法（动图演示）》

十大排序顺口溜：快速冒泡，希尔插入，归并，选择堆，桶和计数，对比基数

故事解释：扫地比赛，为了报名快速冒泡，希尔（人名）插入队伍，归并地上的垃圾，选择别人的垃圾堆，放进桶里进行计数，对比重量基数后获胜。

相关推荐

WMS系统设计拆解-入库管理1（wms入库作业流程图）

入库业务是仓储管理系统（WMS）中最基础、最关键的环节之一，直接影响到库存准确性、作业效率以及后续的出库和库内操作。作为仓储产品经理，深入理解入库业务的复杂性并设计出高效、灵活的解决方案，是提升仓储整...

WMS系统的序列号管理（smart cover序列号）

在现代物流和仓储管理中，序列号管理扮演着至关重要的角色。它不仅帮助企业追踪商品流转，还能有效防止盗窃和伪造。然而，许多企业在实施序列号管理时常常面临各种挑战。本文将详细介绍在WMS（仓库管理系统）中，...

什么是系统管理?#企业管理（系统管理主要包括哪些内容?）

什么是系统管理？邱奕玮，营利增长地图顾问。我们老说要搭建管理系统，搭建管理体系到底什么是管理系统？很多时候老板其实概念是很模管理，给员工说你要做流程，员工就做一套流程文件，然后又说要做绩效考，员工又做...

不愧是总经理，加班两周整理的“公司各系统管理流程汇编”太神了

...

公务员管理系统（公务员管理系统hzb怎么导出）

公务员管理系统headerfooter...

物流管理系统（比亚迪物流管理系统）

以管理员身份登录，进入系统业绩管理页面。1、创建界面后，继续完成相关操作。2、根据业绩管理模块的指引进行软件操作。3、更多模块请参见哲程CRM客户管理软件物流版官方操作手册。(9744083)...

更多驱动适配 + 跨平台共享，deepin深度操作系统打印管理升级

IT之家4月8日消息，深度操作系统今日发文宣布：为了解决打印机驱动的兼容性问题，deepin正式推出全新驱动下载平台，并升级了打印管理器，重点扩展驱动覆盖范围、优化跨平台兼容性、并深度支持...

ERP系统功能拆解——生产管理是什么?怎么用?

本文深入探讨了ERP系统中的生产管理功能，揭示了如何通过高效的计划和控制来优化生产过程。从生产工单的制定到生产入库，每一个环节都被详细拆解，展示了简道云ERP管理系统如何实现流程自动化和数据跟踪。这是...

如何在NetBeans IDE中写出更好的Javadoc

作为一名在IDR解决方案上的开发者，我花了我很多时间来增加Javadoc中JPedal的JavaPDF库，使之更易于使用。我认为这可能是非常有用的，显示你的NetBeansIDE中如何简化这个过程...

6个最佳的Netbeans扩展插件（netbeans gui）

作为一个IDR解决方案的开发者，我花费大量的时间了解NetBeans的PDF查看器和NetBeans插件。下面跟大家分享一下哪些插件是比较值得安装的。下面是我认为比较有趣并值得安装的6个NetBean...

HTTP404...前端必知，精辟简介（前端设置https）

1、介绍HTTP，超文本传输协议，是互联网中最为常用的一种网络协议。2、组成HTTP协议有HTTP请求和HTTP响应组成。...

会计人的 Python 速成指南:20 个常用代码块解析

--【AI会计革命：从账房先生到数据军师的跨界突围】【能力重构篇】泰山医院岳涛引言在数字化浪潮的冲击下，会计行业正经历着深刻变革。传统的账房先生式工作模式逐渐被智能化、自动化的流程所取代。对于会...

EasyExcel导出Excel表格到浏览器，通过Postman测试导出Excel

一、前言小编最近接到一个导出Excel的需求，需求还是很简单的，只需要把表格展示的信息导出成Excel就可以了，也没有复杂的合并列什么的。...

用 Superb AI Suite 和 NVIDIA TAO Toolkit 创建高质量的计算机视觉应用

数据标记和模型训练一直被认为是团队在构建AI或机器学习基础设施时所面临的最大挑战。两者都是机器学习应用开发过程中的重要步骤，如果执行不当就会导致结果不准确和性能下降。...

二 计算机网络 前端学习 物理层 链路层 网络层 传输层 应用层 HTTP

一、基础概念请求和响应报文客户端发送一个请求报文给服务器，服务器根据请求报文中的信息进行处理，并将处理结果放入相应报文中返回给客户端。...

取消回复欢迎 你 发表评论:

一周热门
最近发表
标签列表