八大排序

选择排序:

基本思想：搜索整个列表，找到最小的位置，如果该位置不是列表的第一个位置，则与第一个元素的位置进行交换。然后回到第二个位置并且重复这个过程。直至最后一个位置。

def selection_sort(list2):
    for i in range(0, len (list2)-1):
        min_ = i
        for j in range(i + 1, len(list2)):
            if list2[j] < list2[min_]:
                min_ = j
        print(list2)
        list2[i], list2[min_] = list2[min_], list2[i]
list2 = [5, 3, 1, 2, 4]
selection_sort(list2)
print(list2)

def swap(lyst, i, j):
    temp = lyst[i]
    lyst[i] = lyst[j]
    lyst[j] = temp


def selectsort(lyst):
    i = 0
    while i < len(lyst) - 1:
        minindex = i
        j = i + 1
        while j < len(lyst):
            if lyst[j] < lyst[minindex]:
                minindex = j
            j += 1
        if minindex != i:
            swap(lyst, minindex, i)
        i += 1
        print(lyst)

lyst = [5, 3, 1, 2, 4]
selectsort(lyst)
print(lyst)