Posts Tagged ‘quick sort’
Quick Sort na wesoło
Quick Sort to szybki algorytm sortowania wynaleziony przez Sir C.A.R. Hoare’a. Opiera się na technice „dziel i zwyciężaj„; jest stosunkowo prosty do wytłumaczenia oraz implementacji. Jego średnia złożoność obliczeniowa jest rzędu O(n log n).
Read the rest of this entry »