Taula de continguts:
Definició: què significa Quicksort?
Quicksort és un popular algorisme d’ordenació que sovint és més ràpid a la pràctica en comparació amb altres algorismes d’ordenació. Utilitza una estratègia de divisió i conquesta per ordenar ràpidament els ítems de dades dividint una gran matriu en dues matrius més petites. Va ser desenvolupat per Charles Antony Richard Hoare (conegut comunament com CAR Hoare o Tony Hoare) el 1960 per a un projecte de traducció automàtica per al Laboratori Físic Nacional.La Techopedia explica Quicksort
Quicksort és un algorisme utilitzat per ordenar ràpidament els elements d'una matriu, per molt que sigui la matriu. És força escalable i funciona relativament bé per a conjunts de dades petits i grans i és fàcil d’implementar amb poca complexitat de temps. Això ho fa mitjançant un mètode de divisió i conquesta que divideix una única matriu gran en dos més petits i després repeteix aquest procés per a totes les matrius creades fins que l'ordre sigui complet.
L'algorisme de quicksort es realitza de la manera següent:
- Es tria un punt pivot de la matriu.
- La matriu es reordena de manera que tots els valors més petits que el pivot es desplacen abans i tots els valors més grans que el pivot es mouen després d'ella, i els valors equivalen al pivot de qualsevol manera. En fer-ho, el pivot es troba en la seva posició final.
- El pas anterior es repeteix per a cada subarraya de valors més petits, així com es fa per separat per a la subarraya amb majors valors.
Això es repeteix fins que es resolgui tota la matriu.
