排序算法

时间复杂度

冒泡

data = [5, 4, 8, 3, 2]
def bubble(data):
    for i in range(len(data)-1):    # 排序次数
        for s in range(len(data)-i-1):  # s为列表下标
            if data[s] > data[s+1]:
                data[s], data[s+1] = data[s+1], data[s]
    return data
print(bubble(data))

1、比较两个数字
2、如果左边的数字大，则交换两个数字的位置
3、向右移动一个位置，比较下两个数字

选择排序

def selection_sort(data):
    for i in range(len(data)):
        min_index=i
        for j in range(i+1,len(data)):
            if data[j]<data[min_index]:
                min_index=j
        data[min_index] ,data[i]=  data[i],data[min_index]
    return data
print(selection_sort([11, 99, 33 , 69, 77, 88, 55, 11, 33, 36,39, 66, 44, 22]))