快速排序的两种方法

快速排序的两种方法

@cal_time
def choose(data):
    for i in range(len(data)-1):
        for j in range(i+1, len(data)):
            if data[j] < data[i]:
                data[i], data[j] = data[j], data[i]
    return data

@cal_time
def choose2(data):
    for i in range(len(data) - 1):
        min = i
        for j in range(i + 1, len(data)):
            if data[j] < data[i]:
                min = j
        if min != i:
            data[i], data[min] = data[min], data[j]

    return data

choose2比choose要快