排序算法----选择排序

选择排序

　　选择排序改进了冒泡排序，每次遍历列表只做一次交换。为了做到这一点，一个选择排序在他遍历时寻找最大的值，并在完成遍历后，将其放置在正确的位置。　　

　　

　　

"""
选择排序
"""


def select_sort(int_list):
    length = len(int_list)
    if length <= 1: return int_list
    # 选择排序的循环次数
    for i in range(length - 1):
        # 假定索引为0的元素为最大值
        index = 0
        # 对未排序的元素进行循环遍历与假定最大值比较
        for j in range(1, length - i):
            # 如果未排序的元素大于假定的最大值，修改最大值索引
            if int_list[j] > int_list[index]:
                index = j
        # 每次循环找到最大值与未排序元素的最后一个交换
        int_list[j], int_list[index] = int_list[index], int_list[j]
    return int_list


# print(select_sort([11,3,5,89,1]))
if __name__ == '__main__':
    int_str = input("请输入逗号分割的整数>>>").strip()
    int_list = [int(i) for i in int_str.split(",")]
    print(select_sort(int_list))

　　对于冒泡排序来讲选择排序由于交换数量的减少，选择排序通常在基准研究中执行得更快。