排序算法：（三）選擇排序

# author:閆振興
# contact: [email protected]
# 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))