Posts Tagged ‘sortowanie’

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 »