Sortare rapida

Conţinut

Definiție - Ce înseamnă Quicksort?
O introducere în Microsoft Azure și Microsoft Cloud | În acest ghid, veți afla despre ce este vorba despre cloud computing și despre cum Microsoft Azure vă poate ajuta să migrați și să conduceți afacerea din cloud.
Techopedia explică Quicksort

Definiție - Ce înseamnă Quicksort?

Quicksort este un algoritm de sortare popular, care este adesea mai rapid în practică în comparație cu alți algoritmi de sortare. Utilizează o strategie de împărțire și cucerire pentru a sorta rapid elementele de date prin împărțirea unui tablou mare în două tablouri mai mici. A fost dezvoltat de Charles Antony Richard Hoare (cunoscut de obicei ca C.A.R. Hoare sau Tony Hoare) în 1960 pentru un proiect de traducere automată pentru Laboratorul Național de Fizică.

O introducere în Microsoft Azure și Microsoft Cloud | În acest ghid, veți afla despre ce este vorba despre cloud computing și despre cum Microsoft Azure vă poate ajuta să migrați și să conduceți afacerea din cloud.

Techopedia explică Quicksort

Quicksort este un algoritm folosit pentru sortarea rapidă a elementelor dintr-un tablou, indiferent cât de mare este matricea. Este destul de scalabil și funcționează relativ bine pentru seturi de date mici și mari și este ușor de implementat cu o mică complexitate de timp. Face acest lucru printr-o metodă de împărțire și cucerire care împarte o singură matrice mare în două mai mici și apoi repetă acest proces pentru toate tablele create până când sortarea este completă.

Algoritmul quicksort se realizează după cum urmează:

Un punct de pivot este ales din tablou.

Matricea este reordonată astfel încât toate valorile mai mici decât pivotul să fie mutate înaintea acestuia și toate valorile mai mari decât pivotul sunt mutate după acesta, valorile egale cu pivotul mergând în orice sens. Când se face acest lucru, pivotul este în poziția finală.