Metodos de ordenacion (informatica)

1103 palabras 5 páginas
Métodos de ordenación
Introducción
Ordenar significa reagrupar o reorganizar un conjunto de datos u objetos en una secuencia específica. La ordenación es una actividad fundamental y relevante en la vida.
Formalmente se define ordenación de la siguiente manera:
Sea A una lista de N elementos:
A_1,A_2,A_3,………. A_N
Ordenar significa permutar estos elementos de tal forma que queden de acuerdo con una distribución preestablecida.
Ascendente: A_1 ≤A_2 ≤ A_3 ≤ …. ≤ A_N
Descendente: A_1 ≥A_2 ≥ A_3 ≥ …. ≥ A_N
En el procesamiento de datos a los métodos de ordenación se les clasifica en dos grandes categorías, según donde haya sido almacenado:
Ordenación de arreglos u ordenación interna
Ordenación de archivos u ordenación
…ver más…
Shell propone que las comparaciones entre elementos se efectúen con saltos de mayor tamaño, pero con incrementos decrecientes; así, los elementos, quedarán ordenados en el arreglo más rápidamente.
Ordenación por el método Quicksort
Este es el método más eficiente que los métodos de ordenación interna. La idea central de este algoritmo consiste en lo siguiente:
1.- Se toma un elemento x de cualquier arreglo.
2.- Se ubica x en la posición correcta de arreglo.
3.- se repiten los pasos anteriores.
4.- El proceso termina cuando todos los elementos se encuentren en posición correcta.
Inserción por el método de Heapsort (montículo)
El método de heapsort se los conoce también como montículo, La idea central se basa en dos operaciones.
1.- Construir un montículo
2.- Eliminar la raíz del montículo de forma repetida.
El montículo se define como: Para todo nodo del árbol se debe cumplir que su valor sea mayor o igual que el de cualquiera de sus hijos.
Ordenación externa
El proceso de ordenar los datos en varios archivos se conoce como fusión o mezcla; se entiende por este concepto la combinación o intercambio de dos o más secuencias ordenadas en una única secuencia ordenada. Se debe hacer hincapié que solo se coloca en la memoria principal de la computadora los datos que se pueden hacer en forma directa.
Ordenación de archivos Esta se efectúa cuando el número de datos es demasiado grande y estos no caben en la memoria

Documentos relacionados

  • Precursores de la informatica
    1158 palabras | 5 páginas
  • Ley de informatica medica
    4441 palabras | 18 páginas
  • Elementos De Informatica Educativa
    1283 palabras | 6 páginas
  • Importancia de la informatica
    1409 palabras | 6 páginas
  • Formas de ordenacion de la conducta social
    1149 palabras | 5 páginas
  • Importancia de la informatica
    2748 palabras | 11 páginas
  • Importancia de la informatica
    4764 palabras | 20 páginas
  • Ordenacion, Conservacion Y Servicio De Prestamos
    7905 palabras | 32 páginas
  • Manual de ordenacion de pago
    3210 palabras | 13 páginas
  • Ensayo de seguridad informatica
    1807 palabras | 8 páginas