Este documento describe dos métodos de ordenamiento de datos: el método de burbuja y el método quicksort. El método de burbuja ordena el vector moviendo el elemento mayor a la última posición de forma iterativa, lo que lo hace ineficiente. El método quicksort es más eficiente ya que divide el arreglo en subconjuntos ordenados de forma recursiva. También habla sobre ordenamiento estable e inestable y la posibilidad de ordenar según múltiples claves.

1. INSTITUTO TECNOLOGICO SUPERIOR DE FELIPE CARRILLO
Unidad 5: Métodos de Ordenamiento
Estructura de Datos
Docente: Niels Henryk Aranda Cuevas
Alumno: Luis Enrique Moo Canche
Grupo: 3er “A”

2. MÉTODO DE BURBUJA
• Este método consiste en acomodar el vector moviendo el mayor hasta la
última casilla comenzando desde la casilla cero del vector hasta haber
acomodado el número más grande en la última posición, una vez
acomodado el más grande, prosigue a encontrar y acomodar el siguiente
más grande comparando de nuevo los números desde el inicio del vector, y
así sigue hasta ordenar todo los elementos el arreglo. Este algoritmo es muy
deficiente ya que al ir comparando las casillas para buscar el siguiente más
grande, éste vuelve a comparar las ya ordenadas. A pesar de ser el
algoritmo de ordenamiento más deficiente que hay, éste es el más usado en
todos los lenguajes de programación.

3. MÉTODO DE QUICKSORT
• El método de ordenamiento QuickSort es actualmente el más eficiente y veloz de los
métodos de ordenación interna. Es también conocido con el nombre del método rápido y
de ordenamiento por partición, en el mundo de habla hispana.
Este método es una mejora sustancial del método de intercambio directo y recibe el
nombre de Quick Sort por la velocidad con que ordena los elementos del arreglo. Su autor
C.A. Hoare lo bautizó así. La idea central de este algoritmo consiste en los siguiente: Se
toma un elemento x de una posición cualquiera del arreglo. Se trata de ubicar a x en la
posición correcta del arreglo, de tal forma que todos los elementos que se encuentran a
su izquierda sean menores o iguales a x y todos los elementos que se encuentren a su
derecha sean mayores o iguales a x.
Se repiten los pasos anteriores pero ahora para los conjuntos de datos que se encuentran
a la izquierda y a la derecha de la posición correcta de x en el arreglo.

4. CONCLUSIÓN
• Ordenamiento inestable pueden cambiar el orden relativo de registros con claves iguales,
pero los algoritmos estables nunca lo hacen. Los algoritmos inestables pueden ser
implementados especialmente para ser estables. Una forma de hacerlo es extender
artificialmente el cotejamiento de claves, para que las comparaciones entre dos objetos
con claves iguales sean decididas usando el orden de las entradas original. Recordar este
orden entre dos objetos con claves iguales es una solución poco práctica, ya que
generalmente acarrea tener almacenamiento adicional.
• Ordenar según una clave primaria, secundaria, terciara, etc., puede ser realizado
utilizando cualquier método de ordenamiento, tomando todas las claves en consideración
(en otras palabras, usando una sola clave compuesta). Si un método de ordenamiento es
estable, es posible ordenar múltiples ítems, cada vez con una clave distinta. En este caso,
las claves necesitan estar aplicadas en orden de aumentar la prioridad.