编程语言
首页 > 编程语言> > 排序算法:(三)选择排序

排序算法:(三)选择排序

作者:互联网

# 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