selection sort
selection sort 是一种很常见的O(n^2)的排序方法, 现给出其伪码和时间复杂度分析
pseudocode:
上图中,算法伪码的每一步骤最后都有一个执行次数。其中,步骤6-7的执行次数与待定排序的数组有关.
可以证明,情况最坏的时候,k = . 情况最好的时候,k = 0
设这10个步骤,每个步骤的一次执行所花费的时间依次为 C1 → C10
算法执行时间:
最坏情况下:
最好情况下:
算法总的复杂度为
Θ(n2)
【推荐】2025 HarmonyOS 鸿蒙创新赛正式启动,百万大奖等你挑战
【推荐】博客园的心动:当一群程序员决定开源共建一个真诚相亲平台
【推荐】开源 Linux 服务器运维管理面板 1Panel V2 版本正式发布
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步