排序算法区别和优缺点速记

已于 2022-08-07 17:24:43 修改
阅读量236 收藏
点赞数 1
文章标签： 排序算法 算法 数据结构
于 2022-08-07 17:00:10 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43290655/article/details/126212531
版权
本文总结了常见的四种排序算法：冒泡排序、选择排序、快速排序和插入排序。冒泡排序稳定但速度慢；选择排序移动次数少但比较次数多；快速排序平均时间复杂度低，但不稳定性可能影响特定场景；插入排序在部分有序数据中表现优秀。了解这些排序算法的特性有助于在实际编程中选择合适的排序方法。
摘要由CSDN通过智能技术生成

排序算法区别和优缺点速记

文章目录

排序汇总

在这里插入图片描述

排序方法基本思想优点缺点
冒泡排序比较相邻元素，大/小的元素逐渐往后移稳定慢
选择排序第一个元素和后面所有元素比较，最大/小的元素放第一个，如此往复移动次数少比较次数多
快速排序选第一个元素为基数，和后面所有元素比较，比它大的放后面，小的放前面，再不断递归基数左右两边的序列极快不稳定
插入排序选第一个元素为有序序列，后面都为无序，后面第一个数与有序数列中的数比较，大/小就放有序前面，如此往复稳定，快比较次数不一定
希尔排序共有3层循环，外层是以步长为循环（一般取数组的一半），循环一次再除一半，中层和里层就是插入排序的操作，当增量减到1时,整个文件恰好被分成一组,算法便终止快不稳定，凭经验取步长

在这里插入图片描述

ps:截图来自网上，有涉及版权问题联系我删除。

JTang_java
关注
八大排序算法及其区别
weixin_45169380的博客
07-22 487
1、插入排序是从第一个（不是第0个）元素开始向前比较，当找到每一个比它大的元素就插入到它前面的位置，并保证插入后它前面的元素比它小（如果前面的还比它大就继续往前插），然后从第二个开始继续第二轮。2、选择排序（以最小选择排序为例）是在开始选择第一个作为最小值，在与后面的元素逐个比较，如果有元素比arr[min]小，就替换两者，在每一轮中选出最小的放到最前面。3、冒泡排序是从底部开始两两相邻比较，较大的一个放在上面，然后继续与第三个比较，最终过程中最大的那个升到最上面。逐个两两比较，选出最大的放最上面。...
05 排序算法【数据结构与算法学习笔记(Java)】
小智爱学习的博客
03-09 363
数据结构与算法（Java实现） 我的学习资料： 视频：尚硅谷Java数据结构与java算法（Java数据结构与算法） 书籍：《大话数据结构》 笔记中包括学习的内容，代码，同时自己总结了知识点速记（部分会带页内跳转，可点击跳转）供快速回顾和记忆学到的知识点。 六、排序算法（Sort Algorithm） 排序也称排序算法(SortAlgorithm)，排序是将 一组数据，依 指定的顺序进行 排列的过程。 6.1 分类 内部排序法（重点） 指将需要处理的所有数据都加载到 内部存储器( 内存)中进行排序。
【10大排序算法】一张表帮你总结10大排序算法的异同！
weixin_48994377的博客
09-16 296
今天，笔者为大家带来了10大常用排序算法的相同点与不同点的总结。 话不多说，上表： 算法 平均时间复杂度 最优时间复杂度 最差时间复杂度 空间复杂度 特点 是否稳定 冒泡 O(n2) O(n) O(n2) O(1) 对有序性较为敏感 稳定 选择 O(n2) O(n2) O(n2) O(1) 交换次数少 不稳定 直插 O(n2) O(n) O(n2) O(1) 适合已经有序的序列 稳定 希尔 O(nlogn) O(nlogn) O(nlog2n) O(logn) 引入增量以提高速度
算法和排序的区别
YNO
09-24 814
一、前言 这一段时间对算法有了一个较为集中的学习，那么在学习的时候我们最应该的还是要对这些有一些认识，这样才能更好的前进 正文 1、什么是算法 算法是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范 的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解
十大排序方法思想及优缺点详细介绍
udadau的博客
06-29 435
直接插入排序：Straight Insertion Sort 二分法插入排序： Binary Sort 希尔排序：Shell Sort 直接选择排序：Straight Select Sort 堆排序：Heap Sort 交换排序：Swap Sort 快速排序：Quick Sort 基数排序：Radix Sort 归并排序：Merge sort ...
考研复习之数据结构笔记（十七）排序（中）（选择排序、归并排序、基数排序）
欢迎交流！
07-24 676
选择排序的基本思想每次从待排序记录中选出关键字最小的记录，顺序放在已排序的记录序列的后面，直到全部排完为止。
宜信OCR技术探索与实践​|直播速记
gao2175的博客
07-28 459
宜信OCR技术探索与实践|宜信技术沙龙第12期 导读：随着人工智能的热度上升，图像识别这一分领域也渐渐被人们所关注。在公司的业务中，有很多扫描、拍照单据、凭证等进行识别的需求。为了帮助业务实现这些图片文档的识别和结构化，我们进行了一系列的实践和探索，最终确定了深度学习的文字检测和识别模型，作为主要的实现手段，从而满足了业务上的需求。实践过程中，我们遇到过一系列的问题和难点，最终都一一解...
面试速记之MySQL
技术宇宙
07-06 2050
目录数据类型1.整数2.小数3.日期4.文本、二进制5.字符sql优化1.sql语句优化2.用索引3.表优化如何优化慢sqlsql语句sql四种连接1.内连接2.左(外)连接3.右(外)连接4.全连接筛选的方法limitsql分类删除相关其他三大范式mysql逻辑架构查数据过程存储引擎默认对比适用场景索引简介优点缺点分类主键索引唯一索引单列索引复合索引全文索引按 是否数据 + 索引？a.聚簇索引b.非聚簇索引按 是否回表？a.覆盖索引b.回表操作mysql索引底层优点哈希索引其他索引优化索引失效索引的原理
【LeetCode】算法模板与学习方法小结（不断更新中）
HeavenDan的博客
09-11 1786
一、代码模板 1、递归 // Java public void recur(int level, int param) { // terminator if (level > MAX_LEVEL) { // process result return; } // process current logic process(level, param); // drill down recur( level: level + 1, n
快速排序法介绍
最新发布
weixin_46121540的博客
03-16 1721
在计算机科学中，排序算法是最基础的算法之一。快速排序法是其中一种常用的排序算法。它通过分治法将一个大问题分解成许多小问题，再将小问题合并成一个有序的序列。快速排序在大量数据的排序中表现出色，其时间复杂度为O(nlogn)。
各大排序算法优缺点对比
mengyue000的博客
08-21 1万+
我这里只总结各大算法知识的要点，如果你想看看算法思想和实现代码，网上的其他博客都很喜欢贴大段代码和文本，可以自己去看。     （如果出错，请指正！感激不尽！）   一.三大简单、慢速排序算法     平均 最好 最坏 辅助存储 稳定性 直接插入 n^2 n n^2
各种排序优缺点
sftxlin的专栏
06-27 2352
转自：http://romyli.iteye.com/blog/761655 一、冒泡排序 　　已知一组无序数据a[1]、a[2]、……a[n]，需将其按升序排列。首先比较 a[1]与a[2]的值，若a[1]大于a[2]则交换两者的值，否则不变。再比较a[2]与a[3]的值，若a[2]大于a[3]则交换两者的值，否则 不变。再比较a[3]与a[4]，以此类推，最后比较a[n
十大排序算法的实现以及各自的优缺点、适用情况
derbi123123的博客
02-15 1万+
学习排序算法的体会： 也许在一些题目中我们可以轻松地用STL库中的函数或者容器实现我们排序的需求，但在实际问题中，数据往往会很大要考虑时间空间复杂度，而排序的因素也可能很多，不仅仅是STL库能够解决的，所以我们在排序时不能仅仅考虑写着方便，还应该考虑程序的效率和内存问题。我们有必要熟悉各种排序算法的实现以及他们的优缺点。 在说这些排序算法之前，我们先来看看真香的sort库函数究竟是由什么算法实现的...
各种排序方法的优缺点
滕健的博客
12-27 1万+
一、冒泡排序 　　已知一组无序数据a[1]、a[2]、……a[n]，需将其按升序排列。首先比较a[1]与 a[2]的值，若a[1]大于a[2]则交换两者的值，否则不变。再比较a[2]与a[3]的值，若a[2]大于a[3]则交换两者的值，否则不变。再比 较a[3]与a[4]，以此类推，最后比较a[n-1]与a[n]的值。这样处理一轮后，a[n]的值一定是这组数据中最大的。再对a[1]~a[n- 1
各种排序算法的优缺点
zhangxueyang1的博客
01-07 595
链接：http://wenku.baidu.com/link?url=b3w4l9g0PGsba4TiNT8zFpDAhzv-jyIWde1k-_GmhAuhnFSptnaEAhJ4EXBN0BGnyRYzVcj4kNqMEFazo_pZu77xIIDUbu-dxcfeHLAX3n_
常见七种排序算法对比（超全！！！）
qq_54850622的博客
04-15 1万+
一，冒泡排序 最常见的排序实现起来很简单，不过实际应用很少，复杂度O(n²)。 原理：一趟一趟的比，每一趟中，循环剩余的数，和后一个进行比较，若比它小则交换。这样一趟下来最小的在第一个，最大的在最后一个。总共需要比n-1趟。 public static void BubbleSort(int []array){ for(int i=1;i<array.length;i++) { for(int j=0;j<array.length-1;j++) .
超详细的八大排序算法的各项比较以及各自的特点
热门推荐
柯南的博客
08-09 7万+
一、八大排序算法的总体比较 二、算法各自的特点（具体实现见后面博客） 1.快排 （1）算法思想 选择一个基准元素，将比基准元素小的元素放在其前面，比基准元素大的元素放在其后面，然后在将小于基准值元素的子数列和大于基准元素的子数列按原来的方法排序，直到整个序列有序; （2）优缺点 优点：极快数据移动少； 缺点：不稳定； （3）效率分析 此排序算法的效率在序列越乱的时候，效率越高...
各种排序算法总结和比较
11-30 3053
排序算法可以说是一项基本功，解决实际问题中经常遇到，针对实际数据的特点选择合适的排序算法可以使程序获得更高的效率，有时候排序的稳定性还是实际问题中必须考虑的，这篇博客对常见的排序算法进行整理，包括：插入排序、选择排序、冒泡排序、快速排序、堆排序、归并排序、希尔排序、二叉树排序、计数排序、桶排序、基数排序。 代码都经过了CodeBlocks的调试，但是很可...
几种排序算法比较
卑鄙的我
12-27 8747
前言 排序是按照关键字的非递减或非递增顺序对一组记录重新进行排列的操作，是对无规律的一组序列转化为递增或递减的操作。 排序的稳定性： 当排序记录中的关键字都部相同时，则任何一个记录的无序序列经过排序后得到的结果都唯一，反之，若存在两个或多个关键字相同时，则得到的结果可能不唯一。 假设Ki=Kj且排序前Ki在Kj之前，排序后Ki仍然在kj之前，则称排序时稳定...
比较型排序算法详解：优缺点与实现方法
但堆排序的缺点在于堆的构建过程相对复杂，且不是稳定的排序算法（即相同元素的相对顺序可能会改变）。 3. 增量排序（Shell排序）：也称为间隔排序，通过设置不同的增量序列逐步缩小间隔来进行排序。虽然理论上...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值