@@ -73,17 +73,18 @@ def min_heapify(arr, start):
7373 else :
7474 break
7575
76- import timeit
76+ if __name__ == '__main__' :
77+ import timeit
7778
78- array = [1 ,5 ,65 ,23 ,57 ,1232 ,- 1 ,- 5 ,- 2 ,242 ,100 ,4 ,423 ,2 ,564 ,9 ,0 ,10 ,43 ,64 ]
79- print ("array:" )
80- print (array )
81- print ("Max Heapify:" )
82- max_heap_sort (array )
83- print (array )
84- array = [1 ,5 ,65 ,23 ,57 ,1232 ,- 1 ,- 5 ,- 2 ,242 ,100 ,4 ,423 ,2 ,564 ,9 ,0 ,10 ,43 ,64 ]
85- print ("Min Heapify:" )
86- min_heap_sort (array )
87- print (array )
88- print ("Max Heapify Time:" , timeit .timeit ('max_heap_sort(array)' , setup = "from __main__ import max_heap_sort, array" ,number = 10000 ))
89- print ("Min Heapify Time:" , timeit .timeit ('min_heap_sort(array)' , setup = "from __main__ import min_heap_sort, array" ,number = 10000 ))
79+ array = [1 ,5 ,65 ,23 ,57 ,1232 ,- 1 ,- 5 ,- 2 ,242 ,100 ,4 ,423 ,2 ,564 ,9 ,0 ,10 ,43 ,64 ]
80+ print ("array:" )
81+ print (array )
82+ print ("Max Heapify:" )
83+ max_heap_sort (array )
84+ print (array )
85+ array = [1 ,5 ,65 ,23 ,57 ,1232 ,- 1 ,- 5 ,- 2 ,242 ,100 ,4 ,423 ,2 ,564 ,9 ,0 ,10 ,43 ,64 ]
86+ print ("Min Heapify:" )
87+ min_heap_sort (array )
88+ print (array )
89+ print ("Max Heapify Time:" , timeit .timeit ('max_heap_sort(array)' , setup = "from __main__ import max_heap_sort, array" ,number = 10000 ))
90+ print ("Min Heapify Time:" , timeit .timeit ('min_heap_sort(array)' , setup = "from __main__ import min_heap_sort, array" ,number = 10000 ))
0 commit comments