23320824
Description
Mind Map by Ruben Cabreja, updated more than 1 year ago
|
Created by Ruben Cabreja
about 4 years ago
|
|
Algoritmos de Ordenamiento
- Es un algoritmo que se basa en elementos de una lista o un
vector en una secuencia dada por una relación de orden, es
decir, el resultado de salida ha de ser una permutación o
reordenamiento de la entrada que satisfaga la relación de orden
dada.
- Tipos de algoritmos de ordenamiento
- Bubble Algorithms
- Este trabaja ordenando al mismo tiempo por los dos
extremos del vector. De manera que tras la primera
interación, tanto el menor como el mayor elemento
estarán en sus posiciones finales.
- Este trabaja ordenando al mismo tiempo por los dos
extremos del vector. De manera que tras la primera
interación, tanto el menor como el mayor elemento
estarán en sus posiciones finales.
- Quicksort
- Este trabaja de la siguiente manera: Elige un elemento del
conjunto de elementos a ordenar, al que llama pivote.
Resitua los demás elementos de la lista a cada lado del pivote, de
manera que a un lado queden todos los menores que él, y al otro
los mayores.
- Este trabaja de la siguiente manera: Elige un elemento del
conjunto de elementos a ordenar, al que llama pivote.
Resitua los demás elementos de la lista a cada lado del pivote, de
manera que a un lado queden todos los menores que él, y al otro
los mayores.
- Shell sort
- Se denomina Shell en honor de su inventor Donald Shell. Funciona: De
una lista o vector de datos los ordena; al estar leyendo la
lista utiliza un solo tipo de comparacion abstracta y de esta
manera determina que elemento de la lista va primero, cual
le sigue y quien va al final de la lista.
- Se denomina Shell en honor de su inventor Donald Shell. Funciona: De
una lista o vector de datos los ordena; al estar leyendo la
lista utiliza un solo tipo de comparacion abstracta y de esta
manera determina que elemento de la lista va primero, cual
le sigue y quien va al final de la lista.
- Bubble Algorithms
Want to create your own Mind Maps for free with GoConqr? Learn more.