排序算法:(三)选择排序
作者:互联网
# author:闫振兴
# contact: 1753502691@qq.com
# datetime:2020/5/23 18:14
# software: PyCharm
"""
文件说明:
"""
#encoding:utf-8
# 选择排序
# 首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置。
# 再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。
# 重复第二步,直到所有元素均排序完毕。
def SelectSort(arr):
if len(arr) <= 0:
return
else:
for i in range(len(arr) - 1):
minIndex = i
for j in range(i + 1, len(arr)):
if arr[j] < arr[i]: # 此处判断,表示按照从大排序还是从小排序
minIndex = j
if minIndex != i:
arr[i], arr[minIndex] = arr[minIndex], arr[i]
return arr
arr = [4, 54, 21, 34, 51, 241, 20, 145]
print(SelectSort(arr))
标签:arr,SelectSort,元素,最小,选择,算法,序列,排序 来源: https://blog.csdn.net/pingsha_luoyan/article/details/106318842