Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- import time
- import random
- """
- def insertion_sort(array):
- for i in range(1, (len(array))):
- item_to_insert = array[i]
- j = i
- while j > 0 and item_to_insert < array[j-1]:
- array[j] = array[j-1]
- j -= 1
- array[j] = item_to_insert
- return array
- data = []
- for k in range(9999, 0, -1):
- data.append(k + random.random())
- start_1 = time.perf_counter()
- insertion_sort(data)
- end_1 = time.perf_counter()
- print(end_1 - start_1)
- # print(data)
- """ ===============================================> 6.2 сек.
- """
- data = []
- for k in range(9999, 0, -1):
- data.append(k + random.random())
- start_2 = time.perf_counter()
- for i in range(1, (len(data))):
- item_to_insert = data[i]
- j = i
- while j > 0 and item_to_insert < data[j-1]:
- data[j] = data[j-1]
- j -= 1
- data[j] = item_to_insert
- end_2 = time.perf_counter()
- print(end_2 - start_2)
- # print(data)
- """ ===============================================> 9.2 сек.
Advertisement
Add Comment
Please, Sign In to add comment