排序算法

Posted 2020-11-04 星空的衣角

一、选择排序

import random
import time

def selectionSort(li):
    for i in range(len(li) - 1):
        min = i    #添加一个变量存储下标，这个是作为优化该排序
        for j in range(i+1, len(li)):
            if li[min] > li[j]:
                min = j    #第一次遍历后把最小的下标存储到min变量里
        tmp = li[i]        #把第一次遍历最小值替换
        li[i] = li[min]
        li[min] = tmp

if __name__ == "__main__":
    li = list()
    for i in range(20000):
        li.append(random.randrange(30000))
    start = time.time()
    print(start)
    selectionSort(li)
    end = time.time()
    print(end)