找到数组中最小的那个元素中，
将它和数组的第一个元素交换位置，
在剩下的元素中找到最小的元素，将它和数组的第二个元素交换位置，
如此往复，知道将整个数组排序。
逐步分析：
假设一个数组有 6 个元素，
[5, 1, 4, 3, 2, 6]
第 1 个元素为 5，与剩余 5 个元素相比，1 是最小的元素，所以 5 和 1 交换位置，
[1, 5, 4, 3, 2, 6]
第 2 个元素为 5，与剩余 4 个元素相比， 2 是最小的元素，所以 5 和 2 交换位置，
[1, 2, 4, 3, 5, 6]
第 3 个元素为 4，与剩余 3 个元素相比， 3 是最小的元素，所以 4 和 3 交换位置，
[1, 2, 3, 4, 5, 6]
不断重复直到排好序。
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
|
def select_sort(arr):
# 索引从 0 到 n-2
for i in range(len(arr) - 1):
# 最小元素的索引
min = i
# min 与从 i+1 到 n 的元素比较
j = i + 1
while j < len(arr):
if arr[min] > arr[j]:
# 找到最小的元素
min = j
j += 1
# 交换位置
arr[i], arr[min] = arr[min], arr[i]
a = [5, 1, 4, 3, 2, 6]
select_sort(a)
print(a)
|
总结
以上所述是小编给大家介绍的Python 实现选择排序的算法步骤,希望对大家有所帮助，如果大家有任何疑问请给我留言，小编会及时回复大家的。在此也非常感谢大家对服务器之家网站的支持！
如果你觉得本文对你有帮助，欢迎转载，烦请注明出处，谢谢！
原文链接：https://blog.csdn.net/qq_37925422/article/details/102575364