简单选择排序

def selectSort(data):
    if len(data) == 0:
        return []
    length = len(data)
    for i in range(length):
        min_index = i    # 默认第 i 个元素是每次的最小值索引
        for j in range(i+1, length):    # 查找后面元素的最小索引
            if data[min_index] >data[j]:
                min_index = j       
        data[i], data[min_index] = data[min_index], data[i]
    return data
array = [98,76,109,34,67,190,80,12,14,89,1]
print(selectSort(array))

 

posted @ 2019-10-10 17:20  我叫郑小白  阅读(117)  评论(0编辑  收藏  举报