AI 助理
备案控制台
开发者社区 人工智能 文章 正文

数据结构与算法(四) 常用排序算法

2018-09-27 1372
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《 阿里云开发者社区用户服务协议》和 《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写 侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介： 最近想总结一下常用的几种排序算法，恰好看到一系列总结的很好的博客，感觉博主做的很用心，分享一下。图解排序算法(一)之3种简单排序(选择，冒泡，直接插入)图解排序算法(二)之希尔排序图解排序算法(三)之堆排序图解排序算法(四)之归并排序图解排序算法...

最近想总结一下常用的几种排序算法，恰好看到一系列总结的很好的博客，感觉博主做的很用心，分享一下。

图解排序算法(一)之3种简单排序(选择，冒泡，直接插入)
图解排序算法(二)之希尔排序
图解排序算法(三)之堆排序
图解排序算法(四)之归并排序
图解排序算法(五)之快速排序

附上我自己的代码实现（C++）
选择排序、冒泡排序、直接插入排序、希尔排序
堆排序
归并排序
快速排序

img_31215d7f0b15e7954902bda430608e0e.png

补充：

  1. 稳定性的定义：假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，ri=rj，且ri在rj之前，而在排序后的序列中，ri仍在rj之前，则称这种排序算法是稳定的；否则称为不稳定的。

上一篇：数据结构与算法(三) 线性表之双向链表

文章标签：
算法
C++
搜索推荐
关键词：
算法排序算法
数据结构算法
数据结构与算法算法
数据结构排序算法
数据结构与算法排序算法
laughter_jiang
目录
相关文章
陌陌谣
|
3月前
|
存储 监控 安全
企业上网监控系统中红黑树数据结构的 Python 算法实现与应用研究
企业上网监控系统需高效处理海量数据，传统数据结构存在性能瓶颈。红黑树通过自平衡机制，确保查找、插入、删除操作的时间复杂度稳定在 O(log n)，适用于网络记录存储、设备信息维护及安全事件排序等场景。本文分析红黑树的理论基础、应用场景及 Python 实现，并探讨其在企业监控系统中的实践价值，提升系统性能与稳定性。
陌陌谣
95 1
Unfailed_realme
|
3月前
|
存储 搜索推荐 算法
加密算法、排序算法、字符串处理及搜索算法详解
本文涵盖四大类核心技术知识。加密算法部分介绍了对称加密（如 AES）、非对称加密（如 RSA）、哈希摘要（如 SHA-2）、签名算法的特点及密码存储方案（加盐、BCrypt 等）。 排序算法部分分类讲解了比较排序（冒泡、选择、插入、归并、快排、堆排序）和非比较排序（计数、桶、基数排序）的时间复杂度、适用场景及实现思路，强调混合排序的工业应用。 字符串处理部分包括字符串反转的双指针法，及项目中用正则进行表单校验、网页爬取、日志处理的实例。 搜索算法部分详解了二分查找的实现（双指针与中间索引计算）和回溯算法的概念（递归 + 剪枝），以 N 皇后问题为例说明回溯应用。内容全面覆盖算法原理与实践
Unfailed_realme
155 0
陌陌谣
|
3月前
|
存储 监控 算法
基于跳表数据结构的企业局域网监控异常连接实时检测 C++ 算法研究
跳表（Skip List）是一种基于概率的数据结构，适用于企业局域网监控中海量连接记录的高效处理。其通过多层索引机制实现快速查找、插入和删除操作，时间复杂度为 $O(\log n)$，优于链表和平衡树。跳表在异常连接识别、黑名单管理和历史记录溯源等场景中表现出色，具备实现简单、支持范围查询等优势，是企业网络监控中动态数据管理的理想选择。
陌陌谣
110 0
java冯坚持
|
存储 人工智能 算法
数据结构与算法细节篇之最短路径问题：Dijkstra和Floyd算法详细描述，java语言实现。
这篇文章详细介绍了Dijkstra和Floyd算法，这两种算法分别用于解决单源和多源最短路径问题，并且提供了Java语言的实现代码。
java冯坚持
706 3
数据结构与算法细节篇之最短路径问题：Dijkstra和Floyd算法详细描述，java语言实现。
土木林森
|
11月前
|
算法 数据处理 C语言
C语言中的位运算技巧，涵盖基本概念、应用场景、实用技巧及示例代码，并讨论了位运算的性能优势及其与其他数据结构和算法的结合
本文深入解析了C语言中的位运算技巧，涵盖基本概念、应用场景、实用技巧及示例代码，并讨论了位运算的性能优势及其与其他数据结构和算法的结合，旨在帮助读者掌握这一高效的数据处理方法。
土木林森
461 1
修己xj
|
8月前
|
存储 搜索推荐 算法
算法系列之排序算法-堆排序
堆排序（Heap Sort）是一种基于堆数据结构的比较排序算法。它的时间复杂度为 $O(nlogn)$，并且是一种原地排序算法（即不需要额外的存储空间）。堆排序的核心思想是利用堆的性质来维护一个最大堆或最小堆，然后逐步将堆顶元素（最大值或最小值）取出，放到数组的末尾，最终得到一个有序的数组。
修己xj
203 8
算法系列之排序算法-堆排序
游客lijmi4663rgsa
|
7月前
|
JavaScript 前端开发 算法
JavaScript 中通过Array.sort() 实现多字段排序、排序稳定性、随机排序洗牌算法、优化排序性能，JS中排序算法的使用详解（附实际应用代码）
Array.sort() 是一个功能强大的方法，通过自定义的比较函数，可以处理各种复杂的排序逻辑。无论是简单的数字排序，还是多字段、嵌套对象、分组排序等高级应用，Array.sort() 都能胜任。同时，通过性能优化技巧（如映射排序）和结合其他数组方法（如 reduce），Array.sort() 可以用来实现高效的数据处理逻辑。 只有锻炼思维才能可持续地解决问题，只有思维才是真正值得学习和分享的核心要素。如果这篇博客能给您带来一点帮助，麻烦您点个赞支持一下，还可以收藏起来以备不时之需，有疑问和错误欢迎在评论区指出~
游客lijmi4663rgsa
615 3
Cyan_RA9
|
8月前
|
存储 机器学习/深度学习 算法
C 408—《数据结构》算法题基础篇—链表（下）
408考研——《数据结构》算法题基础篇之链表（下）。
Cyan_RA9
238 30
Cyan_RA9
|
8月前
|
存储 算法 C语言
C 408—《数据结构》算法题基础篇—链表（上）
408考研——《数据结构》算法题基础篇之链表（上）。
Cyan_RA9
384 25
Cyan_RA9
|
8月前
|
存储 人工智能 算法
C 408—《数据结构》算法题基础篇—数组（通俗易懂）
408考研——《数据结构》算法题基础篇之数组。(408算法题的入门)
Cyan_RA9
338 23

热门文章

最新文章

  • 1
    率先实现后量子安全算法技术落地上车！阿里云与小鹏汽车签署后量子加密安全合作协议
  • 2
    要不要做算法、大模型备案？看这个流程图就明白了！
  • 3
    从零构建短视频推荐系统：双塔算法架构解析与代码实现
  • 4
    DDMA-MIMO雷达多子带相干累积目标检测算法——论文阅读
  • 5
    【机器学习算法篇】K-近邻算法
  • 6
    采用蚁群算法对BP神经网络进行优化
  • 7
    基于 Node.js 图结构的局域网设备拓扑分析算法在局域网内监控软件中的应用研究
  • 8
    企业上网监控系统的恶意 URL 过滤 Node.js 布隆过滤器算法
  • 9
    基于MPPT算法的光伏并网发电系统simulink建模与仿真
  • 10
    MATLAB|主动噪声和振动控制算法——对较大的次级路径变化具有鲁棒性
  • 1
    232.用栈实现队列，225. 用队列实现栈
    90
  • 2
    栈区的非法访问导致的死循环(x64)
    78
  • 3
    Java 集合面试题从数据结构到 HashMap 源码剖析详解及长尾考点梳理
    220
  • 4
    Redis设计与实现——数据结构与对象
    220
  • 5
    快速排序-数据结构与算法
    429
  • 6
    16.1k star! 只需要DDL就能一键生成数据库关系图！开源神器ChartDB让你的数据结构"看得见"
    1317
  • 7
    java实现队列数据结构代码详解
    181
  • 8
    Java 中 .length 的使用方法：深入理解 Java 数据结构中的长度获取机制
    568
  • 9
    线性数据结构详解
    176
  • 10
    为什么要学习数据结构与算法
    126

    • 相关课程

    更多
  • 智能运维赛（复赛）：利用数据和算法，快速定位系统异常并进行根因分析
  • 智能创作赛（复赛）：相册应用中的视频故事生成算法介绍
  • 智能创作赛（初赛）：相册应用中的故事生成算法介绍
  • 相册服务中的故事生成算法介绍
  • Go语言核心编程 - 数据结构和算法
  • 神经网络概览及算法详解

    • 相关电子书

    更多
  • “大数据+算法”助力B2B未来商业
  • 数据+算法定义新世界
  • Apache Flink 流式应用中状态的数据结构定义升级
    • 下一篇
    一文了解：阿里云对象存储OSS是什么？