算法:十大经典排序算法，附顺口溜
yuyutoo 2024-10-12 01:08 9 浏览 0 评论
上文中提到一个题目，必须使用比较类排序。那么比较类和非比较类的区别在哪里呢
比较类排序： 通过比较元素来决定元素间的相对次序，其时间复杂度不能突破O(nlogn)。
非比价类排序： 不通过比较，可以用线性时间运行，如桶排序，计数排序，基数排序
- 冒泡排序
依次比较相邻元素，让元素像冒泡一样向数组头部移动
算法描述：
1比较相邻的元素，如果第一个比第二个大，则交换。
2对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数
3重复步骤2，直到某一趟中没有任何交换，则排序结束
- 选择排序
依次选出第一大的，第二大的，直到排序完成
算法描述：
- 遍历数组，找到最小的元素放到第一位
- 遍历数组，找到第二小的放到第二位
- 重复以上步骤，直到排序完成
- 插入排序
将未确定数组中拿出一个数往已确定数组中插入
算法描述
- 第一个元素认为是已经配排序
- 去除下一个元素，往前面扫描，插入合适的位置，目前已确认两个元素
- 重复以上步骤直到排序完成
- 希尔排序，又称缩小增量排序
先将整个待排序列按增量分隔成若干子序列进行插入排序，然后将增量缩小，再进行一轮排序直到增量为1
- 归并排序
该算法是采用分治法的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列
算法描述
- 把长度为n的输入序列分为两个长度为n/2的序列
- 把两个子序列分别采用归并排序
- 快速排序
同样使用了分治法，从数列中挑出一个元素作为基准，将比基准小的摆在基准前面，将比基准大的摆在基准后面，形成两个子序列。递归的把子数列进行快速排序
归并和快排的区别是，归并是合并起来，快速排序是逐渐分开
算法描述
1数列中挑出一个元素，称为基准
2重新排序数列，将元素中比基准小的放在基准前面，将所有元素比基摆在基准后面
3递归子数列
- 堆排序
将数组构建成大顶堆，将大顶堆的顶部输出，重新恢复大顶堆，重复以上知道排序完成
构建大顶堆的时间复杂度为O(n)
- 计数排序
计数排序要求输入的数据必须是有确定范围的整数，统计每个数出现的次数后依次输出数组中，要求数据较为均匀
- 桶排序
利用了函数的映射关系，将数据分到有限的桶内，每个桶内在排序。要求数据较为均匀
- 基数排序
基数排序是按照低位先排序后，再按高位排序，要求数据位数差异不大
参考自《十大经典排序算法（动图演示）》
十大排序顺口溜：快速冒泡，希尔插入，归并，选择堆，桶和计数，对比基数
故事解释：扫地比赛，为了报名快速冒泡，希尔（人名）插入队伍，归并地上的垃圾，选择别人的垃圾堆，放进桶里进行计数，对比重量基数后获胜。
相关推荐
- 电脑 CMD 命令大全:简单粗暴收藏版
-
电脑CMD命令大全包括了许多常用的命令，这些命令可以帮助用户进行各种系统管理和操作任务。以下是一些常用的CMD命令及其功能：1、系统信息和管理...
- 电脑维修高手必备!8个神奇DOS命令，自己动手不求人
-
我相信搞电脑维修或者维护的基本都会些DOS的命令。就算Windows操作系统是可视化的界面，但很多维护检查是离不开DOS命令的。掌握好这些命令，你不仅能快速诊断问题，还能解决90%的常见电脑故障。下...
- 一个互联网产品总监的设计技巧总结 - 技术篇
-
古语：工欲善其事必先利其器。往往在利其器后我们才能事半功倍。从这个角度出发成为一个合格的产品经理你需要的是“利其器”，这样你才能产品的设计过程中如鱼得水，得心应手。有些产品经理刚入职，什么都感觉自己欠...
- 超详解析Flutter渲染引擎|业务想创新，不了解底层原理怎么行?
-
作者|万红波（远湖）出品|阿里巴巴新零售淘系技术部前言Flutter作为一个跨平台的应用框架，诞生之后，就被高度关注。它通过自绘UI，解决了之前RN和weex方案难以解决的多端一致性...
- 瑞芯微RK3568|SDK开发之环境安装及编译操作
-
1.SDK简介一个通用LinuxSDK工程目录包含有buildroot、app、kernel、device、docs、external等目录。其中一些特性芯片如RK3308/RV1108/R...
- 且看L-MEM ECC如何守护i.MXRT1170从核CM4
-
大家好，我是痞子衡，是正经搞技术的痞子。今天痞子衡给大家分享的是恩智浦i.MXRT1170上Cortex-M4内核的L-MEMECC功能。本篇是《简析i.MXRT1170Cortex-M7F...
- ECC给i.MXRT1170 FlexRAM带来了哪些变化?
-
大家好，我是痞子衡，是正经搞技术的痞子。今天痞子衡给大家分享的是恩智浦i.MXRT1170上Cortex-M7内核的FlexRAMECC功能。ECC是“ErrorCorrectingCode”...
- PHP防火墙代码,防火墙,网站防火墙,WAF防火墙,PHP防火墙大全
-
PHP防火墙代码,防火墙,网站防火墙,WAF防火墙,PHP防火墙大全资源宝整理分享：https://www.htple.net...
- 从零开始移植最新版本(2023.10)主线Uboot到Orange Pi 3(全志H6)
-
本文将从零开始通过一步一步操作来实现将主线U-Boot最新代码移植到OrangePi3(全志H6)开发板上并正常运行起来。本文从通用移植思路的角度，展现是思考的过程，通过这种方式希望能让读者一通百...
- 可视化编程工具Blockly——定制工具箱
-
1概述本文重点讲解如何定制Blocklytoolbox上，主要包含如下几点目标：如何为toolbox不同类别添加背景色如何改变选中的类别的外观如何为toolbox类别添加定制化的css如何改变类别...
- 用户界面干货盘点（用户界面的基本操作方法）
-
DevExpressDevExpressWPF的DXSplashScreen控件在应用加载的时候显示一个启动界面。添加DXSplashScreen后，会默认生成一个XAML文件，当然，你也可...
- Vue3+Bootstrap5整合:企业级后台管理系统实战
-
简洁而不简单，优雅而不失强大在当今快速发展的企业数字化进程中，高效、美观的后台管理系统已成为企业运营的核心支撑。作为前端开发者，我们如何选择技术栈，才能既保证开发效率，又能打造出专业级的用户体验？答案...
- 什么?这三款i.MXRT型号也开放了IAP API?
-
大家好，我是痞子衡，是正经搞技术的痞子。今天痞子衡给大家介绍的是i.MXRT1050/1020/1015系列ROM中的FlexSPI驱动API使用。今天痞子衡去4S店给爱车做保养了，...
- OneCode基础组件介绍——表格组件(Grid)
-
在企业级应用开发中，表格组件是数据展示与交互的核心载体。OneCode平台自研的Grid表格组件，以模型驱动设计...
- 开源无线LoRa传感器(光照温湿度甲醛Tvoc)
-
本开源项目基于ShineBlinkC2M低代码单片机实现，无需复杂单片机C语言开发。即使新手也可很容易用FlexLua零门槛开发各种功能丰富稳定可靠的IoT硬件，更多学习教程可参考Flex...
欢迎 你 发表评论:
- 一周热门
- 最近发表
- 标签列表
-
- mybatis plus (70)
- scheduledtask (71)
- css滚动条 (60)
- java学生成绩管理系统 (59)
- 结构体数组 (69)
- databasemetadata (64)
- javastatic (68)
- jsp实用教程 (53)
- fontawesome (57)
- widget开发 (57)
- vb net教程 (62)
- hibernate 教程 (63)
- case语句 (57)
- svn连接 (74)
- directoryindex (69)
- session timeout (58)
- textbox换行 (67)
- extension_dir (64)
- linearlayout (58)
- vba高级教程 (75)
- iframe用法 (58)
- sqlparameter (59)
- trim函数 (59)
- flex布局 (63)
- contextloaderlistener (56)