https://learn.devc.dev/w/history/%E6%8E%92%E5%BA%8F?feed=atom 2026-04-08T19:53:12Z 本wiki上该页面的版本历史 MediaWiki 1.45.1 https://learn.devc.dev/index.php?title=%E6%8E%92%E5%BA%8F&diff=1625&oldid=prev 2025-12-27T04:18:02Z

<p>补充页面基础内容</p> <p><b>新页面</b></p><div>== 概述 ==<br /> 排序是将一组数据按关键字升序或降序排列的过程，关注时间复杂度与稳定性。<br /> <br /> == 分类 ==<br /> * 内部排序：数据能全部放入内存中处理。<br /> * 外部排序：数据规模较大，需要借助外存。<br /> * 比较类排序：通过关键字比较完成排序。<br /> * 非比较类排序：利用数据特性完成排序（如计数、桶、基数）。<br /> <br /> == 常见排序算法 ==<br /> * 插入排序、希尔排序。<br /> * 选择排序、堆排序。<br /> * 冒泡排序。<br /> * 快速排序、归并排序。<br /> * 计数排序、桶排序、基数排序。<br /> <br /> == 常见指标 ==<br /> * 时间复杂度：最好、平均、最坏情况。<br /> * 空间复杂度：是否需要额外空间。<br /> * 稳定性：相同关键字的相对次序是否保持不变。<br /> <br /> {{Template:数据结构与算法}}<br /> [[Category:数据结构与算法]]</div>

Maintenance script