Quicksort is a very efficient sorting algorithm invented by C.A.R. Hoare. It uses divide and conquer to gain the same advantages
as the merge sort, while not using additional storage. As a trade-off,
however, it is possible that the list may not be divided in half. Here is the exmaple of Quick sort in python.
Comments
Post a Comment