Logo
Uniopèdia
Comunicació
Disponible a Google Play
Nou! Descarregar Uniopèdia al dispositiu Android™!
Instal·la
Accés més ràpid que el navegador!
 

Quicksort

Índex Quicksort

Animació que exemplifica l'algorisme. Les línies horitzontals indiquen el pivot. L'ordenament ràpid, quicksort en anglès, és un algorisme basat en la tècnica de divideix i venceràs, que permet, de mitjana, ordenar n elements en un temps proporcional a n log n. Aquesta és probablement la tècnica d'ordenament més ràpida que es coneix.

9 les relacions: Algorisme, Algorisme d'ordenació, Algorisme divideix i venceràs, Algorisme recursiu, Anglès, Bubble-sort, C. A. R. Hoare, Cota superior asimptòtica, Heapsort.

Algorisme

nombres primers Un algorisme (o, alternativament, algoritme) és un conjunt finit d'instruccions o passos que serveixen per a executar una tasca o resoldre un problema.

Nou!!: Quicksort і Algorisme · Veure més »

Algorisme d'ordenació

En informàtica i matemàtiques un algorisme d'ordenació és un algorisme que posa elements d'una llista seguint l'ordre donat per una relació d'ordre.

Nou!!: Quicksort і Algorisme d'ordenació · Veure més »

Algorisme divideix i venceràs

En el camp de les ciències de la computació, el terme divideix i venceràs (DiV) fa referència a un dels paradigmes més importants de disseny algorítmic.

Nou!!: Quicksort і Algorisme divideix i venceràs · Veure més »

Algorisme recursiu

Un algorisme recursiu és aquell que fa ús de la recursivitat.

Nou!!: Quicksort і Algorisme recursiu · Veure més »

Anglès

L'anglès o anglés (English) és una llengua germànica occidental de la família de les llengües indoeuropees.

Nou!!: Quicksort і Anglès · Veure més »

Bubble-sort

Representació animada d'ordenació d'un conjunt de nombres amb l'algoritme de la bombolla. Començant des de l'inici de l'arranjament, es compara cada parell d'elements adjacents. Si tots dos no estan ordenats (el segon és menor que el primer), s'intercanvien les seves posicions. A cada iteració, un element menys necessita ser avaluats (l'últim), ja que no hi ha més elements a la seva dreta que necessitin ser comparats, atès que ja estan ordenats. Bubble sort color editat El Bubble Sort (ordenació de bombolla, en català) és un senzill algorisme d'ordenació.

Nou!!: Quicksort і Bubble-sort · Veure més »

C. A. R. Hoare

Sir Charles Antony Richard Hoare FRS FREng (nascut l'11 de gener de 1934), conegut normalment com a Tony Hoare o C. A. R. Hoare, és un informàtic britànic.

Nou!!: Quicksort і C. A. R. Hoare · Veure més »

Cota superior asimptòtica

En anàlisi d'algorismes una cota superior asimptòtica és una funció que serveix de cota superior d'una altra funció quan l'argument tendeix a infinit.

Nou!!: Quicksort і Cota superior asimptòtica · Veure més »

Heapsort

Animació mostrant el funcionament del '' heapsort ''. L ' ordenament per apilaments (heapsort en anglès) és un algorisme d'ordenament no recursiu, no estable, amb complexitat computacional \Theta (n \log n).

Nou!!: Quicksort і Heapsort · Veure més »

SortintEntrant
Hey! Estem a Facebook ara! »