Python 程序中的选择排序
pythonserver side programmingprogramming更新于 2025/12/21 22:36:17
在本文中，我们将了解选择排序及其在 Python 3.x 或更早版本中的实现。
在选择排序算法中，通过递归方式从未排序部分找到最小元素并将其插入到开头来对数组进行排序。对给定数组执行选择排序时会形成两个子数组。
- 子数组，已排序。
- 子数组，未排序。
在选择排序的每次迭代中，从未排序子数组中弹出最小元素并将其插入到已排序子数组中。
让我们看看算法的视觉表示 −
现在让我们看看算法的实现 −
示例
A = ['t','u','t','o','r','i','a','l'] for i in range(len(A)): min_= i for j in range(i+1, len(A)): if A[min_] > A[j]: min_ = j #swap A[i], A[min_] = A[min_], A[i] # main for i in range(len(A)): print(A[i])
输出
a i l o r t t u
这里我们按升序收到了算法的输出。Min_ 是当前值，它与所有其他值进行比较。算法的分析参数列在下面 −
时间复杂度 − O(n^2)
辅助空间 − O(1)
这里所有变量都在全局框架中声明，如下图所示 结论 −
结论
在本文中，我们了解了选择排序及其在 Python 3.x 或更早版本中的实现。
相关文章
有用资源
python 参考教程 - 该教程包含有关 python 的更多信息:https://www.cainiaomax.com/python/
