排序算法

堆排序精讲
最新推荐文章于 2025-09-11 18:44:42 发布
转载 最新推荐文章于 2025-09-11 18:44:42 发布 · 56 阅读 · 0 ·
CC 4.0 BY-SA版权
原文链接：http://www.cnblogs.com/zousong/p/10783087.html
文章标签：

#数据结构与算法

排序算法——选择排序法
weixin_64534587的博客
07-13 852
选择排序（Selection Sort）是一种简单直观的排序算法。它的基本思想是：在要排序的一组数中，选出最小（或最大）的一个数与第一个位置的数交换；然后在剩下的数当中再找最小（或最大）的与第二个位置的数交换，依次类推，直到第n-1个元素（倒数第二个数）和第n个元素（最后一个数）比较为止。所有过程都是从前向后依次找到最小（或最大）元素，而交换是跳跃式的。
八大排序算法（C语言实现）
2021dragon的博客
05-16 8万+
文章目录插入排序插入排序希尔排序选择排序选择排序堆排序交换排序冒泡排序快速排序并归排序并归排序 插入排序 插入排序 希尔排序 选择排序 选择排序 堆排序 交换排序 冒泡排序 快速排序 并归排序 并归排序 ...
基础排序算法之选择排序法
weixin_51373750的博客
02-11 2799
一、选择排序法思路：先将最小（大）的元素取出，再在剩下的元素，再将其中最小（大）的取出，每次选择未处理的元素中最小（大）的元素，进行排序。 1、两种思路： ①开辟一个新的数组空间，将比较出来的最小（大）元素依次放入新数组中进行排序 ②进行原地排序，在源数组中进行元素的交换。 二、算法的实现 1、开辟空间排序算法实现： /** * 开辟空间异地排序 * 对一个数组的元素进行排序（从小到大输出）,选择排序 ...
C语言的5种简单排序算法
Finecsr的博客
04-27 6万+
基本概要： 本文主要介绍五种简单常用的排序算法：冒泡排序，快速排序，插入排序，选择排序，希尔排序，包括它们的基本思想和代码实现。值得一说的是：插入排序，冒泡排序，选择排序平均情况下的时间复杂度为，因此在排序数据较少的情况下较好；而希尔排序和快速排序的平均时间复杂度为，因此在排序数据较多的情况下较好，但是对于快速排序而言，数据基本有序时反而不好，接下来会详细阐述。 1.冒泡排序（Bubble Sort） 基本思想： 冒泡排序是一个非常好理解的排序，顾名思义——冒泡，此时将要排序的数据从上至下排列，从最
【排序算法】—— 快速排序
2302_80105876的博客
07-07 1万+
快速排序，霍尔法，挖坑法，前后指针法，小区间优化，三数取中，快速排序非递归，快速排序递归，快速排序的优化，快速排序提高效率的方法
【C语言】八大排序算法
weixin_63449996的博客
09-30 2万+
本文详细介绍了数据结构的排序算法，结合动图，基本思想，解析，代码，你也可以手撕算法。
排序算法 —— 希尔排序（图文超详细）
热门推荐
超烦豆先森
10-29 10万+
java 实现希尔排序
七大排序算法
yahid的博客
06-28 1万+
排序：排序就是对某项数据按照特定的要求，比如大小或字符长短等按照升序或降序排序。排序过程中设计稳定性，稳定性指的是若有两个相同的数字，比如1和1。如果排序前1在1的前面，排完序后1还在1的前面。那么就说这个排序算法是稳定的，相反则说明不稳定。注意：如果本身就是一个稳定的排序，可以将其变成不稳定排序；如果本身就是不稳定排序，不能变成稳定的排序。常见的排序方法 上面是基于比较的排序。下面一个一个的分析一：直接插入排序 直接插入排序指的是将新的数据插入在已经排好序的序列中。比如我们生活中的玩的斗地主，我们需要将新
必学的排序算法——冒泡排序
ycs66的博客
10-16 4583
冒泡排序算法是必须掌握的一种基础算法，在一些比较出名的竞赛可能会出现，而且作为简单题我们必须要拿下，所以我们要引起重视，下面让我们来深入了解冒泡排序算法。冒泡排序（Bubble Sort）是一种简单的排序算法，其基本思想是通过多次遍历待排序的数列，比较相邻元素的值，并在必要时交换它们的位置，从而将最大的元素逐步“冒泡”到数列的末尾。这个过程会重复进行，直到整个数列有序为止。
快速排序算法实验报告
pengfuqiang521的博客
11-10 1529
一、实验目的理解快速排序算法的基本思想和实现过程。掌握快速排序的时间复杂度及其性能分析。通过实验实现快速排序算法，验证其正确性和效率。探讨在不同输入数据下，快速排序算法的表现及优化方法。二、实验原理快速排序（Quick Sort）是一种分治算法，基本原理是通过一个称为“基准元素”（pivot）的元素，将待排序的数组分成两个部分，左边部分小于基准元素，右边部分大于基准元素，然后对这两个部分分别递归排序，最终完成整个数组的排序。
【排序算法】选择排序
SWsunlight的博客
05-31 1795
选择排序
基于比较的排序算法汇总 选择排序法 插入排序法 归并排序法 快速排序法 堆排序法 冒泡排序法 希尔排序法
01-15
在IT领域，排序算法是计算机科学中的基础但至关重要的概念，尤其在数据处理和算法设计中扮演着核心角色。本文将深入探讨标题中提到的几种基于比较的排序算法：选择排序、插入排序、归并排序、快速排序、堆排序、冒泡...
常见经典排序算法（C语言）1希尔排序 二分插入法 直接插入法 带哨兵的直接排序法 冒泡排序 选择排序 快速排序 堆排序.docx
05-07
常见的经典排序算法有希尔排序、二分插入法、直接插入法、带哨兵的直接排序法、冒泡排序、选择排序、快速排序、堆排序等。 一、希尔排序（Shell 排序法） 希尔排序法，又称宿小增量排序，是 1959 年由 D.L.Shell ...
堆排序算法详解：基于比较排序法的高效数据排列方法及其Java实现
01-06
内容概要：本文档全面解析了堆排序这一基于比较的经典排序算法。文中详细解释了堆的概念及其特性，阐述了堆排序算法的两个关键步骤——建堆（Heapify）与排序，并提供了具体的 Java 实现代码。在建堆阶段，文档介绍...
二叉树的前中后序遍历(迭代法)
mrjieke6的博客
09-07 1397
本文系统介绍了二叉树前序、中序和后序遍历的迭代实现方法。前序遍历采用栈结构，按;根→右→左 ;顺序入栈；中序遍历先全部左子树入栈再访问节点；后序遍历则通过修改前序遍历顺序为"根→右→左 ;后反转结果。三种遍历时间复杂度均为O(n)，空间复杂度最坏O(n)。与递归实现相比，迭代方法避免了栈溢出风险，处理大型树更稳定。每种遍历方式都配有详细代码解析、执行示例和复杂度分析，并讨论了实际应用场景，为掌握树结构操作提供了系统指导。
leetcode380：RandomizedSet - O(1)时间插入删除和获取随机元素（数组+哈希表的巧妙结合）
最新发布
lyh2004_08的博客
09-11 618
本文介绍了如何设计一个支持O(1)时间插入、删除和获取随机元素的数据结构。关键在于巧妙结合数组和哈希表的优势：数组提供O(1)随机访问，哈希表实现O(1)查找。核心技巧是删除操作时采用"末尾替换法"，将被删除元素与数组末尾交换后删除，避免移动元素。文章详细分析了算法原理、代码实现、复杂度以及边界条件，并探讨了允许重复元素的变种问题。该方案体现了组合数据结构和空间换时间的设计思想，完美满足了题目要求的所有O(1)操作。
每日算法刷题Day67:9.9:leetcode bfs10道题，用时2h30min
2301_80044595的博客
09-09 805
2.与[[十.图论算法-基础遍历#3. 1162. 地图分析(中等,学习)]]一模一样，找每个1到各自最近的0的最短距离，即多源最短路径距离，所以将所有0入队列，向四周扩散，告诉1已经扩散的层数，即距离。所以要反过来，将所有满足条件的点当做多个源点，向外扩散，从而告诉待求点当前扩散的层数，即最短距离。，是Dijkstra算法，但因为边权只有0和1，所以用0-1BFS来优化Dijkstra，双端队列队首入0，队尾入1，保证每次队首都是边权(代价)最小的。的视频包含所有你好友的好友观看过的视频，以此类推。
LeetCode 1658. 将x减到0的最小操作数
qq_57349657的博客
09-11 249
不定长滑动窗口：将x减到0的最小操作数
【无标题】
Leeyy
09-10 627
过拟合是指模型在训练集上表现很好，但在测试集上表现较差的现象。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值