Algoritmos de Ordenamiento

Algoritmos de Ordenamiento

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

2. 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.
   • 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.
   • 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.