pyhton选择排序代码
时间: 2023-09-23 21:12:46 浏览: 37
以下是Python实现选择排序的代码:
def selection_sort(arr):
n = len(arr)
for i in range(n):
min_idx = i
for j in range(i+1, n):
if arr[j] < arr[min_idx]:
min_idx = j
arr[i], arr[min_idx] = arr[min_idx], arr[i]
return arr
# 测试代码
arr = [64, 25, 12, 22, 11]
print(selection_sort(arr)) # 输出 [11, 12, 22, 25, 64]
相关问题
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
```
这是一个选择排序的 Python 代码。它接受一个数组作为输入,并返回一个排序后的数组。算法的时间复杂度为 O(n^2)。
Python选择排序法代码
以下是Python代码实现选择排序法:
```python
def selection_sort(arr):
n = len(arr)
for i in range(n):
min_idx = i
for j in range(i+1, n):
if arr[j] < arr[min_idx]:
min_idx = j
arr[i], arr[min_idx] = arr[min_idx], arr[i]
return arr
```
该函数接受一个列表作为输入,返回一个排序好的列表。算法首先遍历整个列表,找到最小的元素并将其放在列表的第一个位置。然后它继续遍历剩余的元素,并找到最小的元素。这个元素和列表的第二个位置交换。这个过程一直持续到整个列表都被排序好。
以下是一个使用示例:
```python
arr = [64, 25, 12, 22, 11]
sorted_arr = selection_sort(arr)
print(sorted_arr)
```
输出:
```
[11, 12, 22, 25, 64]
```