Quicksort

Content

Definició: què significa Quicksort?
Una introducció a Microsoft Azure i al Microsoft Cloud | Durant aquesta guia, podreu conèixer què és la informàtica en núvol i com Microsoft Azure us pot ajudar a migrar i executar el vostre negoci des del núvol.
La Techopedia explica Quicksort

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 C.A.R. Hoare o Tony Hoare) el 1960 per a un projecte de traducció automàtica per al Laboratori Nacional de Física.

Una introducció a Microsoft Azure i al Microsoft Cloud | Durant aquesta guia, podreu conèixer què és la informàtica en núvol i com Microsoft Azure us pot ajudar a migrar i executar el vostre negoci des del núvol.

La Techopedia explica Quicksort

Quicksort és un algorisme utilitzat per ordenar ràpidament articles dins 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, a continuació, 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 superiors al 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.