giGii

почему отличается время

Mar 15th, 2022
561
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 1.02 KB | None | 0 0
  1. import time
  2. import random
  3.  
  4. """
  5. def insertion_sort(array):
  6.    for i in range(1, (len(array))):
  7.        item_to_insert = array[i]
  8.        j = i
  9.        while j > 0 and item_to_insert < array[j-1]:
  10.            array[j] = array[j-1]
  11.            j -= 1
  12.        array[j] = item_to_insert
  13.    return array
  14.  
  15.  
  16. data = []
  17. for k in range(9999, 0, -1):
  18.    data.append(k + random.random())
  19.  
  20. start_1 = time.perf_counter()
  21. insertion_sort(data)
  22. end_1 = time.perf_counter()
  23. print(end_1 - start_1)
  24. # print(data)
  25. """ ===============================================> 6.2 сек.
  26.  
  27.  
  28. """
  29. data = []
  30. for k in range(9999, 0, -1):
  31.    data.append(k + random.random())
  32.  
  33. start_2 = time.perf_counter()
  34.  
  35. for i in range(1, (len(data))):
  36.    item_to_insert = data[i]
  37.    j = i
  38.    while j > 0 and item_to_insert < data[j-1]:
  39.        data[j] = data[j-1]
  40.        j -= 1
  41.    data[j] = item_to_insert
  42.  
  43. end_2 = time.perf_counter()
  44. print(end_2 - start_2)
  45. # print(data)
  46. """ ===============================================> 9.2 сек.
Advertisement
Add Comment
Please, Sign In to add comment