排序-选择


工作原理:
1步:左边第一个依次与后续的比较,如果比0位置的值小,则交换值,这样第一次循环结束
后,左边第一个值则是整个列表中的最小值
2步:然后再找位置1的最小值,依次遍历,完成整个列表的排序

def selectSort(data):
    n = len(data)
    for i in range(n):
        for j in range(i+1,n):
            if data[j] < data[i] :
                data[i],data[j] = data[j],data[i]

def main():
    dataList = list(map(int,input("请输入需要排序的列表,逗号间隔:").split(",")))
    selectSort(dataList)
    print("选择排序结果为:",end="")
    print(dataList)

if (__name__ == "__main__"):
    main()

 

 
posted @ 2020-03-14 20:46  StudyNLP  阅读(132)  评论(0编辑  收藏  举报