选择排序
本页面将简要介绍选择排序。
定义
选择排序(英语:Selection sort)是一种简单直观的排序算法。它的工作原理是每次找出第
性质
稳定性
选择排序的稳定性取决于其具体实现。
倘若使用链表实现,由于链表的任意位置插入和删除均为
假如使用数组实现(OI 中一般的实现方式),由于数组任意位置插入和删除均为
下面给出的实现示例均是基于数组元素的交换,因此均为 不稳定的。
时间复杂度
选择排序的最优时间复杂度、平均时间复杂度和最坏时间复杂度均为
代码实现
伪代码
$$ \begin{array}{ll} 1 & \textbf{Input. } \text{An array } A \text{ consisting of }n\text{ elements.} \ 2 & \textbf{Output. } A\text{ will be sorted in nondecreasing order.} \ 3 & \textbf{Method. } \ 4 & \textbf{for } i\gets 1\textbf{ to }n-1\ 5 & \qquad ith\gets i\ 6 & \qquad \textbf{for }j\gets i+1\textbf{ to }n\ 7 & \qquad\qquad\textbf{if }A[j]
本页面最近更新:2025/1/1 23:29:33,更新历史
发现错误?想一起完善? 在 GitHub 上编辑此页!
本页面贡献者:NachtgeistW, iamtwz, Junyan721113, Xeonacid, Early0v0, Enter-tainer, ksyx, mcendu, Menci, ouuan, partychicken, shawlleyw, tfia, Tiphereth-A, TrickEye, WException, ZbohZbp
本页面的全部内容在 CC BY-SA 4.0 和 SATA 协议之条款下提供,附加条款亦可能应用