ALGORITMOS M3

• Ordenamiento


  Ubicar los elementos de una colección de datos según una secuencia que represente un orden (ascendente, descendiente, alfabético, por longitud, etc)
• Objetivo del ordenamiento


  Facilitar las búsquedas en un conjunto y hacer más eficientes los cálculos de un programa
• Operaciones de ordenamiento


  1. Intercambio (cambiar de posicion ciertos valores cuando cuando están en la posición correcta con respecto a los demás)

  2. Comparación (comparar los valores para ver si están o no en orden)
• Métodos de ordenamiento


  Permiten aplicar algoritmos con operaciones de ordenamiento para ordenar los datos y facilitar la posterior búsqueda
• Clasificación de métodos de ordenamiento


  • Métodos recursivos (utilizan llamadas recursivas a sí mismos que reducen el tiempo de ejecución y son más eficientes. Por ejemplo, "quick" y "merge")
  • Métodos iterativos (ciclos simples de entender y programar que permiten ordenar vectores)
• Ordenamiento por burbuja


  Compara cada elemento con su adyascente para ordenarlos. Si los elementos ya están ordenados, los deja como están. Sino, se intercambian. El proceso se repite hasta que todos los elementos estén ordenados
• Ordenamiento por burbuja mejorada


  Reduce la cantidad de comparaciones innecesarias del método por burbuja. Sabe que una vez que concluya el primer recorrido, el elemento mayor o menor ya va a estar, ordenado, en la última posicion. Por lo tanto, no va a comparar el último par de elementos en el siguiente recorrido
• Ordenamiento por inserción


  Toma un elemento y lo inserta en una parte ya ordenada; lo compara con el de su izquierda hasta que esté ordenado
• Ordenamiento por selección


  Busca el elemento más chico (orden creciente) o el más grande (orden decreciente) y lo ubica en la posición correspondiente. Repite el proceso hasta que están todos los elementos ordenados
• Tipos de ordenamiento


  • Ordenamiento de vectores y tablas (ordenamiento interno): se almacena en memoria rápidamente
  • Ordenamiento de archivos (ordenamiento externo): se almacena sobre soportes de almacenamiento externos; más lento en operaciones de entrada y salida, pero capaces de almacenar más información
• Ordenamiento


  Proceso que permite ubicar los elementos de una colección de datos según una secuencia que represente un orden (ascendente, descendiente, alfabético, por longitud, etc)
• Objetivo del ordenamiento


  • Facilitar las búsquedas en un conjunto y hacer más eficientes los cálculos de un programa
• Operaciones de ordenamiento


  1. Intercambio (cambiar de posicion ciertos valores cuando cuando están en la posición correcta con respecto a los demás)

  2. Comparación (comparar los valores para ver si están o no en orden)
• Métodos de ordenamiento


  Métodos que permiten aplicar algoritmos con operaciones de ordenamiento para ordenar los datos y facilitar la posterior búsqueda
• Clasificación de métodos de ordenamiento


  • Métodos recursivos (utilizan llamadas recursivas a sí mismos que reducen el tiempo de ejecución y son más eficientes. Por ejemplo, "quick" y "merge")
  • Métodos iterativos (ciclos simples de entender y programar que permiten ordenar vectores)
• Ordenamiento por burbuja


  1. Compara cada elemento con su adyascente para ordenarlos

  2. Si los elementos ya están ordenados, los deja como están

  3. Sino, se intercambian

  4. El proceso se repite hasta que todos los elementos estén ordenados
• Ordenamiento por burbuja mejorada


  1. Reduce la cantidad de comparaciones innecesarias del método por burbuja

  2. Sabe que una vez que concluya el primer recorrido, el elemento mayor o menor ya va a estar, ordenado, en la última posicion

  3. Por lo tanto, no va a comparar el último par de elementos en el siguiente recorrido
• Ordenamiento por inserción


  1. Toma un elemento y lo inserta en una parte ya ordenada

  2. Lo compara con el de su izquierda hasta que esté ordenado
• Ordenamiento por selección


  1. Busca el elemento más chico (orden creciente) o el más grande (orden decreciente) y lo ubica en la posición correspondiente

  2. Repite el proceso hasta que están todos los elementos ordenados
• Tipos de ordenamiento


  • Ordenamiento de vectores y tablas (ordenamiento interno): se almacena en memoria rápidamente
  • Ordenamiento de archivos (ordenamiento externo): se almacena sobre soportes de almacenamiento externos; más lento en operaciones de entrada y salida, pero capaces de almacenar más información