# 选择排序（Selection sort）是一种简单直观的排序算法。
# 它的工作原理如下。首先在未排序序列中找到最小（大）元素，
# 存放到排序序列的起始位置，然后，再从剩余未排序元素中继
# 续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，
# 直到所有元素均排序完毕。
mublist=[22,89,78,66,15,29,87,55,43]
def selection_sort(list):
# 执行n-1 次
n=len(list)
for i in range(n-1,0,-1):
# 定义一个变量记录最大数值的索引
max_index=0
# 遍历 找出最大数值的索引 如果是最大值 则交换下标
for j in range(i):
if list[j]>list[max_index]:
max_index=j
# 找到最大的索引 进行数据交换
list[i],list[max_index]=list[max_index],list[i]
selection_sort(mublist)
print(mublist)
执行结果如下
/Users/lyf/AndroidStudioProjects/idea/awesome-python3-webapp/venv/bin/python /Users/lyf/AndroidStudioProjects/idea/awesome-python3-webapp/sort.py
[15, 22, 29, 43, 55, 66, 78, 87, 89]
Process finished with exit code 0
