5万个数据排序及优化

5万个数据

import random
import time

#随机生成5万个数据
a

for i in range(50000):
    array.append(random.randint(0,500000))

def fast_sorted():

    # array = [70, 68, 10, 88, 87, 55, 78, 64, 85, 13]
    global array
    for i in range(len(array)):
        for j in range(i+1,len(array)):
            if array[i] > array[j]:
                tmp = array[i]
                array[i] = array[j]
                array[j] = tmp

    print(array)

def fast_sorted():

    global array
    mid = 0 #用于临时放入最小值索引
    for i in range(len(array)):
        mid = i
        for j in range(i+1,len(array)):
            if array[mid] > array[j]:
                mid = j
　　　　　#交换最小值到i位置
        tmp = array[i]
        array[i] = array[mid]
        array[mid] = tmp

    print(array)

start_time = time.time()
fast_sorted()
end_time = time.time()

cost_time = end_time - start_time

print("the time of sorted is :",cost_time)