排序时间函数，python 3

Question

如果我有一个已经排序的列表，并且我在列表的末尾添加了另一个项目(不一定是排序的)，那么排序需要多长时间才能再次对该列表进行排序？

list1 = [1, 2, 3, 5]
list1.append(4)
list1.sort()

Answer 1

您可以使用Python time模块测量执行时间

import time
start_time = time.time()
*** YOUR CODE ***
print("Execution time : " + str((time.time() - start_time)))

Answer 2

使用BeamsAdept中的示例，您还可以执行这两个命令来比较性能。

import time

#WITHOUT SORT 
start_time = time.time()

list1 = []
n = 100000
for i in range(n):
    list1.append(random.randint(1, 1000))

print("Execution time : " + str((time.time() - start_time)))


#SORTING
start_time = time.time()

list1 = []
for i in range(n):
    list1.append(random.randint(1, 1000))
    list1.sort()

print("Execution time sorting : " + str((time.time() - start_time)))

返回值例如：

Execution time : 0.123291015625
Execution time sorting : 58.519288063049316