小红花·文摘
  • 首页
  • 广场
  • 排行榜🏆
  • 直播
  • FAQ
Dify.AI

本文探讨了多种排序算法及其在实际工程中的应用,包括TimSort、pdqsort、基数排序和外部排序。同时涉及哈希表的设计与优化、字符串处理的SIMD加速,以及持久化数据结构的原理与实现,旨在将算法与实际应用结合,提供实用的工程指导。

算法工程索引

土法炼钢兴趣小组的博客
土法炼钢兴趣小组的博客 · 2026-04-22T00:00:00Z

选择排序算法应根据数据特性和需求。推荐的阅读顺序为:TimSort、pdqsort、基数排序、外部排序、并行排序和排序基准测试。理解每种算法的优缺点有助于提升性能。

排序算法专题:从 TimSort 到并行排序

土法炼钢兴趣小组的博客
土法炼钢兴趣小组的博客 · 2026-04-10T00:00:00Z
华为开发者空间:递归排序教学,搭建学生成绩管理系统

本文介绍了C语言中的递归和排序算法,并实现了一个学生成绩管理系统。递归用于解决问题,如阶乘和斐波那契数列;排序算法包括冒泡、选择、插入、快速和归并。开发者可通过华为云开发者空间搭建C/C++环境进行实操。

华为开发者空间:递归排序教学,搭建学生成绩管理系统

华为云官方博客
华为云官方博客 · 2025-09-16T01:47:27Z

TimSort 是 Tim Peters 于 2002 年为 CPython 实现的排序算法,广泛应用于 Java 和 Android。该算法通过识别已有的有序结构(run)和动态调整最小 run 长度(minrun),有效处理几乎有序的数据。TimSort 结合了二分插入排序和归并策略,确保了稳定性和高效性,特别是在处理大规模数据时表现优异。

TimSort 深度解剖:Python 与 Java 默认排序的精妙设计

土法炼钢兴趣小组的博客
土法炼钢兴趣小组的博客 · 2025-07-15T00:00:00Z

pdqsort是一种不稳定的排序算法,由Orson Peters于2021年提出。它通过动态检测数据模式,结合插入排序、堆排序和Hoare分区,优化不同数据分布下的性能。pdqsort在Rust标准库中实现,适合嵌入式场景,且无需额外内存分配。

pdqsort:击败所有对手的模式自适应排序

土法炼钢兴趣小组的博客
土法炼钢兴趣小组的博客 · 2025-07-15T00:00:00Z

本文探讨了排序算法的性能,通过基准测试框架比较了12种排序算法在不同数据分布和规模下的表现。强调没有绝对最快的排序算法,选择应基于数据特性和需求。pdqsort在通用场景中表现优异,基数排序在整数键上更快,而TimSort适合近乎有序数据。建议根据数据类型和规模选择合适的排序算法。

排序基准测试:用数据说话

土法炼钢兴趣小组的博客
土法炼钢兴趣小组的博客 · 2025-07-15T00:00:00Z

基数排序(Radix Sort)的时间复杂度可达 O(nk),超越了比较排序的 O(n log n) 下界。其核心在于直接读取元素的位,而非进行比较。基数排序适合固定长度的整数和字符串,但在处理大元素和变长字符串时效果较差。选择排序算法时需考虑数据特征与实际性能。

基数排序:打破比较下界的正确姿势

土法炼钢兴趣小组的博客
土法炼钢兴趣小组的博客 · 2025-07-15T00:00:00Z

在C#编程中,选择合适的排序算法(如快速排序)和数据结构(如List和Dictionary)能显著提升代码效率。优化搜索算法和数据结构有助于提高程序性能和用户体验。

C#程序员必知:如何让你的代码跑得比火箭还快!深度优化实践指南

dotNET跨平台
dotNET跨平台 · 2025-06-07T23:57:27Z
BCA二年级数据结构学习指南 - MCU博帕尔

本指南帮助MCU博帕尔BCA二年级学生备考数据结构考试,涵盖栈、队列、链表、树、图和排序算法等重要主题,为高效算法设计打下基础。

BCA二年级数据结构学习指南 - MCU博帕尔

DEV Community
DEV Community · 2025-05-18T04:52:19Z
使用Python解决问题与网页开发

本文介绍了如何使用Python解决实际问题,包括构建自定义网页归档工具、排序算法可视化器、RESTful API和数据仪表板,强调技术技能与实际应用的结合,帮助学习者从初学者成长为软件开发者。

使用Python解决问题与网页开发

DEV Community
DEV Community · 2025-05-14T18:48:14Z
气泡排序算法教程(Bubble Sort)+ 示例代码

气泡排序是一种简单的数据排序算法,通过比较相邻元素并交换位置,将最大元素逐步移至列表末尾。尽管时间复杂度为O(n²),但在小型或几乎已排序的数据集上表现良好,适合初学者学习排序概念。

气泡排序算法教程(Bubble Sort)+ 示例代码

DEV Community
DEV Community · 2025-05-08T15:42:04Z
算法:学习自己的学习

文章讨论了排序算法的实用性,特别是冒泡排序的O(n²)时间复杂度不适合长列表,而快速排序的O(n log n)复杂度更高效。作者建议在开发中考虑算法复杂性以提升性能。

算法:学习自己的学习

DEV Community
DEV Community · 2025-05-01T22:26:48Z
🚀 通过Visualize Sort Lab直观学习排序算法

Visualize Sort Lab是一个互动平台,帮助用户直观理解排序算法。用户可以观看动画、查看不同编程语言的代码、了解算法复杂度,并比较不同数据集上的表现,旨在通过互动学习提升对排序算法的理解。

🚀 通过Visualize Sort Lab直观学习排序算法

DEV Community
DEV Community · 2025-04-11T10:04:31Z
第六部分:Python中的排序算法 - 概念、代码与复杂度

排序是编程中的基本操作,掌握排序算法有助于理解时间复杂度和算法设计。文章介绍了多种排序算法及其Python实现,包括内置排序(sorted()和list.sort()),并比较了它们的时间和空间复杂度。选择合适的排序方法对不同数据集至关重要。

第六部分:Python中的排序算法 - 概念、代码与复杂度

DEV Community
DEV Community · 2025-04-04T11:19:58Z
无需比较的排序?索引放置排序(IPS):我开发的一种简单而强大的排序技巧

索引放置排序(IPS)是一种高效的排序算法,直接将元素放入正确位置,无需比较,时间复杂度为O(n + k)。适用于范围已知的独特整数数据集,尤其在小范围数据时表现优异,但不支持负数和重复元素,且在大范围时可能浪费空间。适合排序ID、分数等。

无需比较的排序?索引放置排序(IPS):我开发的一种简单而强大的排序技巧

DEV Community
DEV Community · 2025-03-30T01:36:05Z
排序算法可视化 – 需要反馈!

我开发了一个基于React的排序算法可视化工具,旨在让学习排序算法更具互动性。该工具支持多种排序算法,具有动态动画和可调速度,适合初学者。期待反馈和贡献!

排序算法可视化 – 需要反馈!

DEV Community
DEV Community · 2025-03-29T20:39:34Z

循环排序是一种高效的排序算法,适用于特定区间的数值数组。通过交换元素到正确位置,时间复杂度为O(n)。该算法可用于查找缺失或重复的数字,如寻找未出现的最小正整数。

算法模式:循环排序

"地瓜哥"博客网
"地瓜哥"博客网 · 2025-03-27T14:16:54Z
冒泡排序的圣经

本文介绍了一种简单的排序算法,通过双重循环遍历列表,逐步找到最大值并将其移至末尾,从而实现排序。

冒泡排序的圣经

DEV Community
DEV Community · 2025-03-24T08:48:29Z
搜索/排序算法

本文介绍了几种搜索和排序算法,包括线性搜索、二分搜索、归并排序、快速排序和冒泡排序。线性搜索的时间复杂度为O(n),二分搜索为O(log n),归并排序和快速排序的平均时间复杂度为O(n log n),而冒泡排序为O(n^2)。文中还提供了示例代码。

搜索/排序算法

DEV Community
DEV Community · 2025-03-22T03:29:13Z
适用于有限范围的计数排序

计数排序是一种高效的排序算法,适用于有限范围的整数数据。其通过统计每个整数的出现次数来确定排序位置,时间复杂度为O(n + k),空间复杂度为O(k)。优点是速度快且稳定,但不适用于负数或小数,适合处理学生成绩等有限范围数据。

适用于有限范围的计数排序

DEV Community
DEV Community · 2025-03-11T03:57:17Z
  • <<
  • <
  • 1 (current)
  • 2
  • 3
  • >
  • >>
👤 个人中心
在公众号发送验证码完成验证
登录验证
在本设备完成一次验证即可继续使用

完成下面两步后,将自动完成登录并继续当前操作。

1 关注公众号
小红花技术领袖公众号二维码
小红花技术领袖
如果当前 App 无法识别二维码,请在微信搜索并关注该公众号
2 发送验证码
在公众号对话中发送下面 4 位验证码
友情链接: MOGE.AI 九胧科技 模力方舟 Gitee AI 菜鸟教程 Remio.AI DeekSeek连连 53AI 神龙海外代理IP IPIPGO全球代理IP 东波哥的博客 匡优考试在线考试系统 开源服务指南 蓝莺IM Solo 独立开发者社区 AI酷站导航 极客Fun 我爱水煮鱼 周报生成器 He3.app 简单简历 白鲸出海 T沙龙 职友集 TechParty 蟒周刊 Best AI Music Generator

小红花技术领袖俱乐部
小红花·文摘:汇聚分发优质内容
小红花技术领袖俱乐部
Copyright © 2021-
粤ICP备2022094092号-1
公众号 小红花技术领袖俱乐部公众号二维码
视频号 小红花技术领袖俱乐部视频号二维码