python实现数据结构——排序算法（持续更新）

选择排序法，遍历列表中的所有元素，然后每次从剩下的元素中拿出最小的元素，并将拿出来的元素放在正确的位置上。。。。。长此以往。
选择排序的时间复杂度为O（n**2）

def SelectSort(data):
    for i in range(len(data)-1):
        minindex = i
        for j in range(i+1,len(data)):
            if data[j] < data[minindex]:
                minindex = j
        if minindex != i:
            data[i],data[minindex] = data[minindex],data[i]
    return data


if __name__ == '__main__':
    data = [5,2,1,3,6,4]
    print(SelectSort(data))

插入排序法,它在列表较低的一端维护一个 有序的子列表，并逐个讲每个新元素“插入”这个子列表。
相关原理请参照
https://www.runoob.com/python3/python-insertion-sort.html
插入排序的时间复杂度为O（n**2）

def SelectSort(data):
    for i in range(len(data)-1):
        minindex = i
        for j in range(i+1,len(data)):
            if data[j] < data[minindex]:
                minindex = j
        if minindex != i:
            data[i],data[minindex] = data[minindex],data[i]
    return data


if __name__ == '__main__':
    data = [5,2,1,3,6,4]
    print(SelectSort(data))

本人也是初学，有疑问可加QQ1297716447，说明来意，互相交流学习。