python的简单选择排序

简单选择排序

最近在学习python。在这里记录一下自己的学习笔记。

"""
    简单选择排序算法:选择排序的思路是固定位置，选择排序，
    即：先从序列中，找到最小的元素，放到第一个位置，
    然后找到第二小的元素，放到第二个位置，以此类推，直到排好所有的值。
"""
def select_sort (origin_items):
    items = origin_items[:]
    for i in range(len(items)-1):
        min_index = i
        for j in range(i+1,len(items)):
            if items[j] < items[min_index]:
                min_index = j
        items[i] , items[min_index] = items[min_index] , items[i]
    return items

def main():
    # items = [1,3,5,7,9,2,4,6,8]
    
    it=input('输入待排序数组')
    #获取用户一次输入多个数
    #eval获取输入的字符串的值，list将获得的值转换成列表
    items = list(eval(it))
    print(select_sort(items))

if __name__ == '__main__':
    main()

在这里给大家安利一个GitHub上大佬总结的python学习100天。https://github.com/jackfrued/Python-100-Days/