用选择排序法对数组中的整数按由小到大排序的代码
时间: 2024-05-07 10:22:05 浏览: 116
js对数组中的数字从小到大排序实现代码
5星 · 资源好评率100%
以下是用选择排序法对数组中的整数按由小到大排序的代码:
```python
def selection_sort(arr):
for i in range(len(arr)):
min_idx = i
for j in range(i+1, len(arr)):
if arr[j] < arr[min_idx]:
min_idx = j
arr[i], arr[min_idx] = arr[min_idx], arr[i]
return arr
```
其中,`arr` 是待排序的数组。在每一轮循环中,我们找到当前未排序部分中的最小元素,将其与未排序部分的第一个元素交换位置。这样,每一轮循环都可以将未排序部分的最小元素放在已排序部分的最后面。最终,所有元素都被排序。
阅读全文