python实现一个选择排序
时间: 2023-07-02 17:12:18 浏览: 88
以下是Python实现选择排序的代码:
```python
def selection_sort(arr):
for i in range(len(arr)):
min_index = i
for j in range(i+1, len(arr)):
if arr[j] < arr[min_index]:
min_index = j
arr[i], arr[min_index] = arr[min_index], arr[i]
return arr
```
该代码首先遍历整个数组,以序号i为基准,从i+1开始向后遍历整个未排序序列,找到最小的元素的索引min_index,然后将arr[i]和arr[min_index]交换位置。最后返回排序后的数组arr。
阅读全文