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 »