Estem treballant per restaurar l'aplicació de Unionpedia a la Google Play Store
SortintEntrant
🌟Hem simplificat el nostre disseny per a una millor navegació!
Instagram Facebook X LinkedIn
La teva pròpia Uniopèdia amb el teu logotip i domini, a partir de 9,99 USD/mes
Crea el meu Uniopèdia

Cocktail-sort

Índex 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.

Taula de continguts

  1. 4 les relacions: Algorisme d'ordenació, Bubble-sort, Complexitat computacional, Cota superior asimptòtica.

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.

Veure Cocktail-sort і Algorisme d'ordenació

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.

Veure Cocktail-sort і Bubble-sort

Complexitat computacional

La teoria de complexitat computacional és la part de la teoria de la computabilitat que estudia els recursos requerits durant el càlcul per resoldre un problema.

Veure Cocktail-sort і Complexitat computacional

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.

Veure Cocktail-sort і Cota superior asimptòtica

També conegut com Cocktail sort.