Jdi na obsah Jdi na menu
 


Třídění - quick sort

Jednoduchý, poměrně rychlý a složitý třídící algoritmus quick sort.

AM

article preview

Algoritmus, který byl objeven v 60. letech minulého století CH. A. R. Hoarem, funguje na principu rozděl a panuj.
Třídění rozdělí daná čísla na dvě posloupnosti, MENŠÍ než zvolená hodnota označována PIVOT a VĚTŠÍ o časové složitosti O(n2).

 

Výsledek obrázku pro Quicksort

 

bez-nazvu.png

 

v.png

 

 


Reference:
(cs.wikipedia.org)

(soft. scratch)

 
 

Aktuální čas

normální:

internetový:

co to je?

O nás

_____________________________________

Nezávislý zájmový kroužek robotiky na Studánce se zabývá poznatky o technice, jako je elektronika či programování. Věnujeme se různým problémům od nejjednodušších příkladů po složitější týkající se matematiky a fyziky.


Spojte se s námi!


Vyhledávání