几种排序算法python实现和其时间复杂度的直观体现，生成一个打乱的长度10000的数组，进行排序，计算出时间

几种排序算法python实现和其时间复杂度的直观体现，生成一个打乱的长度10000的数组，进行排序，计算出时间

1.冒泡排序

冒泡排序思想比较简单，每次将最大元素沉底，所以在第二层for中每执行完一轮循环，可以少考虑尾部的一个元素。两层for循环，时间复杂度O（n*n）

import random
import time
a = list(range(10000))
random.shuffle(a)
time_start = time.time()
for i in range(len(a)):
    for j in range(len(a)-i-1):
        if a[j] > a[j+1]:
            a[j], a[j+1] = a[j+1], a[j]
time_end = time.time()
time_c = time_end - time_start
print(a)
print(time_c)

2.选择排序

在第一个for循环进行到下标 i 时，在第二个for循环中遍历下标 i 之后的元素，若有小于下标 i 元素的其它元素，将两者交换。两层for循环，时间复杂度O（n*n）

import random
import time
a = list(range(