算法:十大经典排序算法，附顺口溜
yuyutoo 2024-10-12 01:08 1 浏览 0 评论
上文中提到一个题目，必须使用比较类排序。那么比较类和非比较类的区别在哪里呢
比较类排序： 通过比较元素来决定元素间的相对次序，其时间复杂度不能突破O(nlogn)。
非比价类排序： 不通过比较，可以用线性时间运行，如桶排序，计数排序，基数排序
- 冒泡排序
依次比较相邻元素，让元素像冒泡一样向数组头部移动
算法描述：
1比较相邻的元素，如果第一个比第二个大，则交换。
2对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数
3重复步骤2，直到某一趟中没有任何交换，则排序结束
- 选择排序
依次选出第一大的，第二大的，直到排序完成
算法描述：
- 遍历数组，找到最小的元素放到第一位
- 遍历数组，找到第二小的放到第二位
- 重复以上步骤，直到排序完成
- 插入排序
将未确定数组中拿出一个数往已确定数组中插入
算法描述
- 第一个元素认为是已经配排序
- 去除下一个元素，往前面扫描，插入合适的位置，目前已确认两个元素
- 重复以上步骤直到排序完成
- 希尔排序，又称缩小增量排序
先将整个待排序列按增量分隔成若干子序列进行插入排序，然后将增量缩小，再进行一轮排序直到增量为1
- 归并排序
该算法是采用分治法的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列
算法描述
- 把长度为n的输入序列分为两个长度为n/2的序列
- 把两个子序列分别采用归并排序
- 快速排序
同样使用了分治法，从数列中挑出一个元素作为基准，将比基准小的摆在基准前面，将比基准大的摆在基准后面，形成两个子序列。递归的把子数列进行快速排序
归并和快排的区别是，归并是合并起来，快速排序是逐渐分开
算法描述
1数列中挑出一个元素，称为基准
2重新排序数列，将元素中比基准小的放在基准前面，将所有元素比基摆在基准后面
3递归子数列
- 堆排序
将数组构建成大顶堆，将大顶堆的顶部输出，重新恢复大顶堆，重复以上知道排序完成
构建大顶堆的时间复杂度为O(n)
- 计数排序
计数排序要求输入的数据必须是有确定范围的整数，统计每个数出现的次数后依次输出数组中，要求数据较为均匀
- 桶排序
利用了函数的映射关系，将数据分到有限的桶内，每个桶内在排序。要求数据较为均匀
- 基数排序
基数排序是按照低位先排序后，再按高位排序，要求数据位数差异不大
参考自《十大经典排序算法（动图演示）》
十大排序顺口溜：快速冒泡，希尔插入，归并，选择堆，桶和计数，对比基数
故事解释：扫地比赛，为了报名快速冒泡，希尔（人名）插入队伍，归并地上的垃圾，选择别人的垃圾堆，放进桶里进行计数，对比重量基数后获胜。
相关推荐
- jQuery VS AngularJS 你更钟爱哪个?
-
在这一次的Web开发教程中，我会尽力解答有关于jQuery和AngularJS的两个非常常见的问题，即jQuery和AngularJS之间的区别是什么？也就是说jQueryVSAngularJS？...
- Jquery实时校验，指定长度的「负小数」，小数位未满末尾补0
-
在可以输入【负小数】的输入框获取到焦点时，移除千位分隔符，在输入数据时，实时校验输入内容是否正确，失去焦点后，添加千位分隔符格式化数字。同时小数位未满时末尾补0。HTML代码...
- 如何在pbootCMS前台调用自定义表单?pbootCMS自定义调用代码示例
-
要在pbootCMS前台调用自定义表单，您需要在后台创建表单并为其添加字段，然后在前台模板文件中添加相关代码，如提交按钮和表单验证代码。您还可以自定义表单数据的存储位置、添加文件上传字段、日期选择器、...
- 编程技巧:Jquery实时验证，指定长度的「负小数」
-
为了保障【负小数】的正确性，做成了通过Jquery，在用户端，实时验证指定长度的【负小数】的方法。HTML代码<inputtype="text"class="forc...
- 一篇文章带你用jquery mobile设计颜色拾取器
-
【一、项目背景】现实生活中，我们经常会遇到配色的问题，这个时候去百度一下RGB表。而RGB表只提供相对于的颜色的RGB值而没有可以验证的模块。我们可以通过jquerymobile去设计颜色的拾取器...
- 编程技巧:Jquery实时验证，指定长度的「正小数」
-
为了保障【正小数】的正确性，做成了通过Jquery，在用户端，实时验证指定长度的【正小数】的方法。HTML做成方法<inputtype="text"class="fo...
- jquery.validate检查数组全部验证
-
问题：html中有多个name[]，每个参数都要进行验证是否为空，这个时候直接用required:true话，不能全部验证，只要这个数组中有一个有值就可以通过的。解决方法使用addmethod...
- Vue进阶(幺叁肆):npm查看包版本信息
-
第一种方式npmviewjqueryversions这种方式可以查看npm服务器上所有的...
- layui中使用lay-verify进行条件校验
-
一、layui的校验很简单，主要有以下步骤：1.在form表单内加上class="layui-form"2.在提交按钮上加上lay-submit3.在想要校验的标签，加上lay-...
- jQuery是什么?如何使用? jquery是什么功能组件
-
jQuery于2006年1月由JohnResig在BarCampNYC首次发布。它目前由TimmyWilson领导,并由一组开发人员维护。jQuery是一个JavaScript库，它简化了客户...
- django框架的表单form的理解和用法-9
-
表单呈现...
- jquery对上传文件的检测判断 jquery实现文件上传
-
总体思路：在前端使用jquery对上传文件做部分初步的判断，验证通过的文件利用ajaxFileUpload上传到服务器端，并将文件的存储路径保存到数据库。<asp:FileUploadI...
- Nodejs之MEAN栈开发(四)-- form验证及图片上传
-
这一节增加推荐图书的提交和删除功能，来学习node的form提交以及node的图片上传功能。开始之前需要源码同学可以先在git上fork：https://github.com/stoneniqiu/R...
- 大数据开发基础之JAVA jquery 大数据java实战
-
上一篇我们讲解了JAVAscript的基础知识、特点及基本语法以及组成及基本用途，本期就给大家带来了JAVAweb的第二个知识点jquery，大数据开发基础之JAVAjquery，这是本篇文章的主要...
- 推荐四个开源的jQuery可视化表单设计器
-
jquery开源在线表单拖拉设计器formBuilder(推荐)jQueryformBuilder是一个开源的WEB在线html表单设计器，开发人员可以通过拖拉实现一个可视化的表单。支持表单常用控件...
欢迎 你 发表评论:
- 一周热门
- 最近发表
- 标签列表
-
- 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)