排序算法总览（方便自己查阅）

最新推荐文章于 2025-12-03 13:56:23 发布
原创 最新推荐文章于 2025-12-03 13:56:23 发布 · 584 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法

本文深入探讨了排序算法的概念，并通过实例展示了其在实际场景中的应用。从基本的比较排序到高级的非比较排序，文章涵盖了多种算法，包括快速排序、归并排序、堆排序等。同时，提供了在线资源供读者进一步学习和实践。
排序总览
Bilibili_Cheers的博客
05-14 570
排序总览概述1. 冒泡2. 直接插入排序3. 直接选择排序4. 堆排序5. 计数排序6. 桶排序7. 希尔排序8. 快速排序9. 归并排序具体代码实现1. 冒泡2. 直接插入排序3. 直接选择排序4. 堆排序5. 计数排序6. 桶排序7. 希尔排序8. 快速排序9. 归并排序 概述 这短时间找各种排序学了下，头晕脑胀的。猴子掰玉米，学的时候原理都理解了，可是记住了这个，忘记了前面的。。。 所以特意做个总览，把优缺点和特性梳理下。也方便后续查找。 大概描述下排序算法思路简介，和各个排序的C#实现。重点是描述下
10大排序算法总结
生命中有太多不确定
02-20 576
10大排序算法总结 文章目录10大排序算法总结一、冒泡排序二、选择排序三、插入排序四、归并排序五、快速排序六、希尔排序七、堆排序八、计数排序九、基数排序十、桶排序十、桶排序 在10大排序算法中，有7个是基于比较进行排序的，另外三个是不通过比较进行排序的，他们分别是： 基于比较排序的算法：冒泡、选择、插入、归并、快速、希尔、堆排序 不基于比较的算法：计数排序，基数排序、桶排序 对于这两大类算法那给我最直观的感觉是：基于比较的排序算法，受逆序对数量的影响，而不基于比较的排序算法则不受此影响 这里先放一张各种排序
【学习】《算法图解》学习笔记总览
一个普通程序员的成长记录簿
07-07 1206
算法的效率通常用大O表示法来衡量。算法时间复杂度空间复杂度适用场景二分查找O(log n)O(1)有序数组中查找元素选择排序O(n²)O(1)小型数据集排序快速排序平均O(n log n)，最坏O(n²)O(log n)通用排序场景广度优先搜索O(V+E)O(V)最短路径问题，V为顶点数，E为边数迪杰斯特拉算法O(V)带权图的最短路径贪心算法视具体问题而定视具体问题而定局部最优可导致全局最优的问题动态规划视具体问题而定视具体问题而定。
STL常用容器以及算法总览
u013543399的博客
08-24 1524
关于STL的常用容器以及算法的总结 主要对https://blog.youkuaiyun.com/u013846293/article/details/79410293 以及https://blog.youkuaiyun.com/xyqqwer/article/details/81263060 作者所述，做了一波搬运以及全面总结。方便于本人查阅的同时也希望能帮助到同仁。后续会增加一些需要的。 序列式容器 vec...
六大排序算法：冒泡排序、插入排序、希尔排序、选择排序、递归排序、快速排序
a2610033的博客
11-23 2016
六大排序算法的浅显理解和代码实现
优快云排序算法集锦
我爱西红柿
10-31 213
  优快云排序算法群星豪华大汇演 排序算法相对简单些，但是由于它的家族比较庞大——这也许是因为简单的缘故吧，网上整理排序算法实在太多了，什么经典排序算法，八大排序算法总结，精通八大排序算法等枚不胜举，当然这里也不例外，同样是整理，同样是学习的过程。 之前一些排序算法总是说不清楚（作者自己的感受），这倒不是因为太难，作者觉得是因为排序算法太繁复了（一些算法之间的区别不是很明显），那也没有他法...
业界分享 | 美团搜索排序实践
Kaiyuan_sjtu的博客
01-28 4274
作者|陈胜美团搜索排序负责人整理|DataFunTalk美团的业务品类非常多，不同业务之间的履约方式差异很大。例如当用户进行搜索时，返回的是一个异构混排后的结果，可能会推荐一...
算法笔记 04 —— 算法初步（下）
Celeste的博客
02-23 1053
本系列为胡凡编著的算法笔记当中代码部分的精简版整理，笔者也在同时准备Leetcode刷题和实习面试，希望为有一定编码和数据结构基础的同学提供一份系统型的参考，以方便遗忘时的算法查阅、期末复习总览以及C++学习参照。
算法笔记 03 —— 算法初步（上）
Celeste的博客
02-23 1013
本系列为胡凡编著的算法笔记当中代码部分的精简版整理，笔者也在同时准备Leetcode刷题和实习面试，希望为有一定编码和数据结构基础的同学提供一份系统型的参考，以方便遗忘时的算法查阅、期末复习总览以及C++学习参照。
《算法导论》第三版详解：基础算法知识点全览
该书的主要内容涵盖了算法设计与分析的核心概念，包括但不限于数据结构、排序算法、搜索算法、图算法、动态规划、贪心算法、分治法、递归等基础和高级算法。书中详细介绍了各种算法的工作原理、优缺点以及适用场景，...
程序员必备：计算机编程英语词汇与算法术语全览
1. **算法常用术语**：文档提供了一系列中英对照的算法术语，如排序（Sorting）、查找（Searching）、中位数（Median and Selection）、排列生成（Generating Permutations）等，这些都是程序员在日常开发中经常使用...
LeetCode算法动画天花板，让你直通Offer！
wylee的博客
06-07 2243
通过本文的深入解析，相信你已经对这个GitHub项目有了全面而深刻的认识。它不仅仅是一个开源项目，更是算法学习领域的一次革新，为你提供了前所未有的可视化学习体验。算法和数据结构是计算机科学的基石，也是通往高级开发、架构师以及各大互联网公司Offer的必经之路。而掌握它们最有效的方式，就是从理解其内在运行机制开始。正是这样一把钥匙，它能打开你对算法理解的全新大门。所以，不要再犹豫了！立即行动起来：将项目拉取到本地，离线也能随时学习。告别枯燥的文字，迎接生动的动画，让算法在你眼前“跳舞”！
【单链表】逆序
wangweixaut061的专栏
12-14 715
逆置单链表（带头结点的头插法） void reverse(LinkList L)  //链表头指针不需改变；函数设置为无返回值 {        LNode*p,*q;        p= L->next;         //不带头结点且包含所有源数据的链表        L->next=NULL;     //原链表置空       //头插法构造新链表        whil
【单链表】返回倒数的第index个节点
wangweixaut061的专栏
12-15 682
方法 1： 1. 设置两个指针 p1, p2 2. 首先 p1 和 p2 都指向 head 3. 然后 p2 向前走 index 步，这样 p1 和 p2 之间就间隔 index 个节点 4. 然后 p1 和 p2 同时向前步进，当 p2 到达最后一个节点时，p1 就是倒数第 index 个节点了 node *fun(node * head, int index) {     nod
【单链表】排序
wangweixaut061的专栏
12-20 442
待补充
基于A*算法的雷雨绕飞路径MATLAB实现
2501_92729044的博客
11-30 262
本文提出了一种基于A算法的雷雨绕飞路径规划方法。该方法首先生成模拟雷雨天气图并进行二值化处理，识别危险区域；然后检测计划航路中需要绕飞的航段，通过A算法为每个航段生成左右绕飞候选路径；接着进行视距优化和平行路径拓展以提高安全性；最后整合各航段最优路径构建完整绕飞航路。实验结果表明，该方法能有效避开危险区域，生成安全且长度优化的绕飞路径。关键创新点包括：1) 结合雷达天气数据的精细化处理；2) 多候选路径生成与优化机制；3) 完整航路构建策略。可视化界面直观展示了各阶段路径规划效果。
2025年全国大学生统计科学与算法编程挑战赛——算法赛道（一）
qq_73044452的博客
12-01 278
摘要：本文包含三个编程问题的解决方案。1) 贪吃蛇问题：通过解析移动指令计算蛇最终所在格子的编号；2) 经济小鱼问题：计算前两局存钱、后两局花钱，最终剩余指定金币的方案数；3) 小理吃甜食问题：模拟多轮糖果挑选过程，计算小理获得的最大总糖果值。每个问题都给出了完整的C++实现代码，涉及字符串处理、数学计算和模拟算法等技术。
[优选算法专题十.哈希表 ——NO.55~57 两数之和、判定是否互为字符重排、存在重复元素]
最新发布
2401_83386596的博客
12-03 537
两数之和问题的最优解法采用哈希表实现O(n)时间复杂度，通过存储元素值与下标的映射关系，快速查找互补值。字符重排判定问题通过单哈希数组统计字符出现次数，先加后减并实时校验，确保字符种类和数量完全一致。存在重复元素问题使用哈希集合检测重复元素，遍历数组时检查元素是否已存在于集合中。三种解法均利用哈希结构优化查找效率，将时间复杂度从暴力解法的O(n²)降至O(n)，是典型空间换时间策略的工业级实现。
算法基础篇：（二十一）数据结构之单调栈：从原理到实战，玩转高效解题
2301_79248256的博客
11-29 1558
本文深入解析了单调栈这一高效数据结构。首先介绍了单调栈的基本概念，即在普通栈的基础上增加元素单调性约束，可分为递增栈和递减栈。接着详细讲解了四种核心应用场景：寻找左右侧最近更大/更小元素，并提供了对应的C++代码实现。通过洛谷P5788等模板题和发射站、柱状图最大矩形等实战案例，展示了单调栈如何将O(n²)问题优化为O(n)解法。最后总结了单调性选择、遍历方向等核心技巧，并给出避免数据溢出、优化IO等实用建议。掌握单调栈能有效解决"找最近最值"类问题，是算法竞赛和面试中的重要工具。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值