Algorisme d'ordenació і Bubble-sort

Accessos directes: Diferències, Similituds, Similitud de Jaccard Coeficient, Referències.

Diferència entre Algorisme d'ordenació і Bubble-sort

Algorisme d'ordenació vs. Bubble-sort

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. 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ó.

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.

Algorisme і Algorisme d'ordenació · Algorisme і Bubble-sort · Veure més »

Cocktail-sort

Exemple de l'operativa pas a pas L'ordenament de bombolla bidireccional (cocktail sort en anglès) és un algorisme d'ordenament que sorgeix com una millora de l'algorisme ordenament de bombolla.

Algorisme d'ordenació і Cocktail-sort · Bubble-sort і Cocktail-sort · 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.

Algorisme d'ordenació і Cota superior asimptòtica · Bubble-sort і Cota superior asimptòtica · Veure més »

Gnome-sort

El gnome-sort és un algorisme d'ordenació del tipus bubble-sort bidireccional, recorrent les dades a ordenar en ziga-zaga Té una història d'invenció quasi paral·lela, durant un temps va existir la polèmica sobre la seva invenció, finalment atribuïda a Hamid Sarbazi-Azad qui ho va desenvolupar en l'any 2000 i al que va anomenar Stupid-sort.

Algorisme d'ordenació і Gnome-sort · Bubble-sort і Gnome-sort · 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).

Algorisme d'ordenació і Heapsort · Bubble-sort і Heapsort · Veure més »

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.

Algorisme d'ordenació і Quicksort · Bubble-sort і Quicksort · Veure més »