冒泡排序与简单选择排序

冒泡排序

动图展示：

def bubble_sort(lists):
    count = len(lists)
    for i in range(count):
        for j in range(i + 1, count):
            if lists[i] > lists[j]:
                lists[i], lists[j] = lists[j], lists[i]
    return lists


test_lists = [5, 4, 6, 8, 3, 6, 2, 1, 9, 10, 18]
print(bubble_sort(test_lists))

简单选择排序

动图展示：

def Selection_sort(a):
    for i in range(len(a) - 1):
        min = i
        for j in range(i + 1, len(a)):
            if a[min] > a[j]:
                min = j
        if min != i:
            a[min], a[i] = a[i], a[min]
    return a


test_lists = [5, 4, 6, 8, 3, 6, 2]
right_sort = Selection_sort(test_lists)
print(right_sort)