Algorithm——排序算法

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

#算法 #排序算法

该博客主要围绕排序算法展开，提及了选择排序、冒泡排序、插入排序、归并排序、希尔排序、快速排序、堆排序和桶排序等常见排序算法，虽内容待补充，但已明确核心主题为排序算法。
算法可视化系列——排序算法——希尔排序
04-19
希尔排序（Shell Sort）是一种基于插入排序的快速排序方法，由Donald Shell于1959年提出。它的主要思想是将待排序的数据按照一定的间隔进行分组，然后对每组...对于学习和理解排序算法，希尔排序是不可或缺的一部分。
算法可视化系列——排序算法——冒泡排序
04-19
冒泡排序是一种基础且经典的排序算法，其工作原理是通过重复遍历待排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成...
Algorithm5——排序算法
leeayu的博客
09-26 383
本系列算法实现都是在学习数据结构（C++语言版），清华大学邓俊辉教授编，听邓老师edX网课过程中自己实现的例子。问题：对一组无顺序向量进行排序，使得按<排列 解决：用常见的排序算法解决，有如下几种 冒泡排序 选择排序 归并排序 快速排序 堆排序 参考链接： * 排序算法可视化——visualgo * 排序算法wiki * Jark’s Blog——经典排序算法总结与实现 0 各种排序算法的
数据结构与算法——排序算法
三横同学的博客
04-25 1981
排序算法 排序算法的介绍 排序也称排序算法 (Sort Algorithm)，排序是将—组数据，依指定的顺序进行排列的过程。 排序的分类: 1)内部排序: 指将需要处理的所有数据都加载到内部存储器中进行排序。 2)外部排序法: 数据量过大，无法全部加载到内存中，需要借助外部存储进行排序。 3)常见的排序算法分类(见下图) 算法的时间复杂度 度量一个程序执行时间的两种方法： 1)事后统计的方法 这种方法可行,但是有两个问题: 一.是要想对设计的算法的运行性能进行评测，需要实际运行该程序; 二.是所得时间的统
STL之算法——排序算法
qq_38082979的博客
03-30 2023
一：介绍 常用的STL排序算法包括sort，reverse，merge，random_shuffle。 二：sort：对容器内元素进行排序 1.函数原型 sort(iterator begin, iterator end) 默认以升序方式对元素进行排序 sort(iterator begin, iterator end, _Pred) 自定义方式对元素排序 2.操作 #include <iostream> #include <algorithm> #include &
【尚硅谷】数据结构和算法——排序算法1.0
weixin_54533016的博客
03-06 432
跟着B站的尚硅谷学习数据结构与算法，语言为java，目前是第九个代码内容——递归尚硅谷——排序算法1.0排序也称为排序算法（Sort Algorithm），排序是将一组数据，依指定的顺序进行排列的过程。1）类似于时间复杂度的讨论，一个算法的空间复杂度（Space Complexity）定义为该算法所消耗的存储空间，它也是问题规模 n 的函数。2）空间复杂度（Space Complexity）是对一个算法在运行过程中临时占用存储空间大小的度量。
C++STL总结——常用算法——排序算法
weixin_56493138的博客
10-07 247
C++STL总结——常用算法——排序算法整合sortrandom_shufflemergereverse 包含头文件：algorithm 整合 //sort(begin, end):从小到大 //sort(begin, end, function):最后一个参数为仿函数，可以改变排序规则 //返回值为迭代器 class Compare { public: bool operator() (int v1, int v2) { return v1 > v2; } }; vo
十大排序算法——C语言实现
qq_45958551的博客
08-22 3639
十大排序 C语言实现 都可直接运行
Algorithm —— 插入排序（一）
To be or not to be, it's a question
04-07 276
Algorithm —— 插入排序         有一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序，这个时候就要用到一种新的排序方法——插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，时间复杂度为O(n^2)。是稳定的排序方法。插入算法把要
Algorithm ——选择排序（二）
To be or not to be, it's a question
04-07 231
Algorithm ——选择排序         选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法（比如序列[5， 5， 3]第一次就将第一个[5]与[3]交换，导致第一个5挪动到第二个5后面）。 选择排序Jav
计算机必背单词——算法
少说，多做。
06-21 9470
这些算法各自在不同的领域和应用中扮演着重要的角色，从基础的数据处理到复杂的机器学习和优化问题。理解这些算法的原理和适用场景对于计算机科学的学习和实际问题的解决都是非常重要的。: 模拟退火，一种随机性搜索算法，用于寻找一个足够好的近似全局最优解。: 布雷森汉姆直线算法，一种在栅格系统中绘制直线的算法。: 梯度下降，一种优化算法，用于找到函数的局部最小值。: PageRank算法，谷歌用来对网页排名的算法。: 佩林噪声，一种用于生成自然现象的纹理的算法。: 期望最大化算法，一种用于参数估计的统计算法。
c++STL学习——排序算法技术总结和用法代码实例(一)
10-21
本篇我们主要聚焦于STL中的排序算法，通过对相关源代码的深入理解和实践，来探讨其工作原理和应用场景。 1. **排序算法的种类** C++STL提供了多种排序算法，如`std::sort`，`std::stable_sort`，`std::partial_...
c++STL学习——排序算法技术总结和用法代码实例(二)
10-21
在这个专题里，我们将深入探讨C++STL中的排序算法，主要关注如何使用它们以及背后的实现原理。 首先，C++STL中的排序算法主要有两个：`std::sort` 和 `std::stable_sort`。`std::sort` 是最常用的排序算法，它使用...
【算法笔记】AC自动机
u012559967的专栏
12-19 807
AC自动机: AC自动机是一种高效的多模式字符串匹配算法，它巧妙地将 Trie树的字典结构与 KMP算法的失配指针思想相结合，能同时在一段文本中查找多个模式串的所有出现位置，广泛应用于敏感词过滤、生物信息学序列分析等领域。在字符串匹配领域，我们会遇到两类问题：单模式匹配：给定一个文本字符串和一个模式字符串，判断模式字符串是否出现在文本字符串中。《【算法笔记】KMP算法》多模式匹配：给定一个文本字符串和多个模式字符串，判断所有模式字符串是否出现在文本字符串中。解决方案：AC自动机算法。
算法基础（背包问题）-完全背包
2401_87986548的博客
12-20 921
本文介绍了完全背包问题的三种典型应用场景及解法。首先通过牛客网模板题讲解基础完全背包的两种状态（不超过容量和恰好装满），给出状态转移方程和初始化技巧。其次以洛谷P1616为例展示完全背包在采药问题中的简单应用。最后通过P2918和P5662两道题，分别演示了完全背包在"至少重量"限制和动态规划与贪心结合的场景下的解法。所有解法均包含状态表示、转移方程、初始化和空间优化思路，并附参考代码实现。文章通过具体题目展现了完全背包问题的灵活应用和变通解法。
最小函数值(minval)（信息学奥赛一本通- P1370）
布心老混子
12-22 522
初始化：读取第一组函数参数，计算前 m 个值推入优先队列，建立初始的“最小m数”集合。动态更新依次读取后续 n−1 组函数参数。对于每组函数，从 x=1 开始计算。若 f(x)<q.top()：说明找到了更优解，执行pop()和push(f(x))。若 f(x)≥q.top()：触发单调性剪枝，直接break。结果输出：由于大根堆弹出顺序是从大到小，需要将元素暂存入数组，最后倒序输出以满足题目从小到大的要求。
深入解析 JVM 垃圾回收算法：经典 vs 新型 GC 算法
Knight
12-20 1005
Java垃圾回收算法演进：从传统到现代 摘要： Java垃圾回收算法经历了从传统到现代的演进过程。传统算法包括标记-清除（存在内存碎片问题）、标记-整理（解决碎片但开销大）、复制算法（适合年轻代）和分代收集（区分不同生命周期对象）。现代算法如G1采用分区思想实现低停顿，ZGC和Shenandoah通过并发标记/整理实现毫秒级停顿，都基于三色标记法解决并发问题。随着JDK更新，垃圾回收技术不断优化，G1适用于可控停顿场景，而ZGC/Shenandoah更适合大内存低延迟系统，代表未来发展方向。不同算法各有优劣
day124—二分查找—最小化数组中的最大值（LeetCode-2439）
最新发布
the_dry的博客
12-24 249
摘要：给定一个非负整数数组，通过操作（将元素i减1并使其左侧元素加1）调整数组，目标是使调整后的数组最大值最小化。解决方案采用二分查找：猜测最大值并用贪心算法验证。从右向左遍历数组，将超出限制的值向左传递，最后检查首元素是否满足限制。时间复杂度为O(nlogM)，其中M是数组最大值。该方法利用单调性和贪心策略高效找到最优解。
数组的初始化与使用
WQlovematch的博客
12-23 352
摘要：本文介绍了C语言数组的基本概念和使用方法。数组是存储相同类型元素的连续内存结构，通过索引访问元素。文章详细说明了数组的声明、初始化（包括完全和部分初始化）、多维数组的定义和访问方式。同时讲解了基本数据类型（int、char、float、double）的特性及存储空间。通过示例代码演示了数组遍历、数据类型大小检测和简单图形绘制。最后提出了数组逆序输出的课后练习，强调数组越界访问会导致未定义行为。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值