跳至內容
主選單
主選單
移至側邊欄
隱藏
导航
首页
最近更改
随机条目
特殊页面
站点
关于陋室
维基社群
新闻动态
联系我们
活跃用户
统计
参与
上传文件
待撰页面
新建页面
编辑入门
帮助
内容
分类树
所有页面
前缀索引
最多链入页面
热门页面
维护
MediaWiki 消息页
系统消息
小工具管理
小工具定义
用户组权限
界面
侧边栏
英文侧边栏
站点公告
匿名用户通知
公共样式表
公共脚本
陋室
搜尋
搜尋
中文(澳門)
外觀
登入
個人工具
登入
沙盒
檢視排序的原始碼
頁面
討論
澳門繁體
不转换
简体
繁體
大陆简体
香港繁體
澳門繁體
大马简体
新加坡简体
臺灣正體
閱讀
檢視原始碼
檢視歷史
工具
工具
移至側邊欄
隱藏
操作
閱讀
檢視原始碼
檢視歷史
一般
連結至此的頁面
相關變更
頁面資訊
Cargo 資料
取得短連結
外觀
移至側邊欄
隱藏
←
排序
您沒有權限執行編輯此頁面,由於以下原因:
您請求的操作只有這些群組的使用者能使用:
用戶
、
自動確認用戶
您可以檢視並複製此頁面的原始碼。
== 概述 == 排序是将一组数据按关键字升序或降序排列的过程,关注时间复杂度与稳定性。 == 分类 == * 内部排序:数据能全部放入内存中处理。 * 外部排序:数据规模较大,需要借助外存。 * 比较类排序:通过关键字比较完成排序。 * 非比较类排序:利用数据特性完成排序(如计数、桶、基数)。 == 常见排序算法 == * 插入排序、希尔排序。 * 选择排序、堆排序。 * 冒泡排序。 * 快速排序、归并排序。 * 计数排序、桶排序、基数排序。 == 常见指标 == * 时间复杂度:最好、平均、最坏情况。 * 空间复杂度:是否需要额外空间。 * 稳定性:相同关键字的相对次序是否保持不变。 {{Template:数据结构与算法}} [[Category:数据结构与算法]]
此頁面嵌入了以下幾個頁面:
Template:Navbox
(
查看原始碼
)
Template:Navbox/styles.css
(
查看原始碼
)
Template:PageToolsLink
(
查看原始碼
)
Template:PageToolsLink/styles.css
(
查看原始碼
)
Template:数据结构与算法
(
查看原始碼
)
Module:Navbox
(
查看原始碼
)
Module:PageToolsLink
(
查看原始碼
)
返回到「
排序
」。
搜尋
搜尋
檢視排序的原始碼
添加語言
新增話題