选择排序是一种简单的排序算法，其基本思想是在未排序的序列中找到最小（或最大）的素，存放到已排序序列的起始位置，然后再从剩余未排序素中继续寻找最小（或最大）的素，然后放到已排序序列的末尾，以此类推，直到所有素均排序完毕。
python
def selectionSort（arr）:
for i in range（len（arr））:
min_idx = i
for j in range（i + 1, len（arr））:
if arr[min_idx] > arr[j]:
min_idx = j
arr[i], arr[min_idx] = arr[min_idx], arr[i]
return arr
示例数组
arr = [64, 34, 25, 12, 22, 11, 90]
print（"原始数组：", arr）
sorted_arr = selectionSort（arr）
print（"排序后的数组：", sorted_arr）
运行上述代码，你将得到以下输出：
原始数组： [64, 34, 25, 12, 22, 11, 90]
排序后的数组： [11, 12, 22, 25, 34, 64, 90]
这段代码定义了一个名为`selectionSort`的函数，它接受一个数组作为参数，并返回排序后的数组。在函数内部，我们使用两个嵌套的循环来实现选择排序算法。外层循环遍历数组的每个位置，内层循环则从当前位置开始寻找最小值的索引。找到最小值后，我们将其与当前位置的素交换位置。
请注意，上述代码示例使用了Python 3的语法。如果你使用的是Python 2，需要注意一些语法上的差异，例如`print`语句需要用括号包围其参数。
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
如需转载请保留出处：https://sigusoft.com/bj/68344.html