跳转到内容
主菜单
主菜单
移至侧栏
隐藏
导航
首页
最近更改
随机条目
特殊页面
站点
关于陋室
维基社群
新闻动态
联系我们
活跃用户
统计
参与
上传文件
待撰页面
新建页面
编辑入门
帮助
内容
分类树
所有页面
前缀索引
最多链入页面
热门页面
维护
MediaWiki 消息页
系统消息
小工具管理
小工具定义
用户组权限
界面
侧边栏
英文侧边栏
站点公告
匿名用户通知
公共样式表
公共脚本
陋室
搜索
搜索
中文(简体)
外观
登录
个人工具
登录
沙盒
查看“︁排序”︁的源代码
页面
讨论
简体
不转换
简体
繁體
大陆简体
香港繁體
澳門繁體
大马简体
新加坡简体
臺灣正體
阅读
查看源代码
查看历史
工具
工具
移至侧栏
隐藏
操作
阅读
查看源代码
查看历史
常规
链入页面
相关更改
页面信息
Cargo数据
获取短链接
外观
移至侧栏
隐藏
←
排序
因为以下原因,您没有权限编辑该页面:
您请求的操作仅限属于这些用户组的用户执行:
用户
、
自动确认用户
您可以查看和复制此页面的源代码。
== 概述 == 排序是将一组数据按关键字升序或降序排列的过程,关注时间复杂度与稳定性。 == 分类 == * 内部排序:数据能全部放入内存中处理。 * 外部排序:数据规模较大,需要借助外存。 * 比较类排序:通过关键字比较完成排序。 * 非比较类排序:利用数据特性完成排序(如计数、桶、基数)。 == 常见排序算法 == * 插入排序、希尔排序。 * 选择排序、堆排序。 * 冒泡排序。 * 快速排序、归并排序。 * 计数排序、桶排序、基数排序。 == 常见指标 == * 时间复杂度:最好、平均、最坏情况。 * 空间复杂度:是否需要额外空间。 * 稳定性:相同关键字的相对次序是否保持不变。 {{Template:数据结构与算法}} [[Category:数据结构与算法]]
此页面嵌入的页面:
Template:Navbox
(
查看源代码
)
Template:Navbox/styles.css
(
查看源代码
)
Template:PageToolsLink
(
查看源代码
)
Template:PageToolsLink/styles.css
(
查看源代码
)
Template:数据结构与算法
(
查看源代码
)
Module:Navbox
(
查看源代码
)
Module:PageToolsLink
(
查看源代码
)
返回
排序
。
搜索
搜索
查看“︁排序”︁的源代码
添加语言
添加话题