python选择排序,输入一系列数字进行排序
时间: 2024-10-21 18:13:08 浏览: 29
排序算法原理与实现[冒泡、选择、插入、快速、哈希、计数](python版)
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
# 示例
numbers = [64, 25, 12, 22, 11]
sorted_numbers = selection_sort(numbers)
print("Sorted array:", sorted_numbers)
阅读全文