Metodos de ordenamiento

Solo disponible en BuenasTareas
  • Páginas : 2 (345 palabras )
  • Descarga(s) : 0
  • Publicado : 1 de noviembre de 2010
Leer documento completo
Vista previa del texto
METODOS DE ORDENAMIENTO

Es la operación de arreglar los registros, valores o datos de una tabla en algún orden secuencial de acuerdo a un criterio de ordenamiento. El ordenamiento se efectúa conbase en el valor de algún campo en un registro.
El propósito principal de un ordenamiento es el de facilitar las búsquedas de los miembros del conjunto ordenado.
El ordenar un conjunto o grupo dedatos significa mover los datos para que queden en una secuencia para que represente un orden, el cual puede ser numérico, alfabético o incluso alfanumérico, ascendente o descendente
En los métodosde ordenamiento encontramos dos tipos de estos que son: internos y externos:
Interno: este consiste en que los datos o los valores se encuentran almacenados en la memoria principal por tal motivo quese debe acceder al los valores o datos en el menor tiempo posible.
Externo: en el externo los valores o datos se encuentran almacenados en la memoria secundaria por tal razón se asume que el tiempoque se requiere para llegar a ellos depende de la ultima posición ingresada
En el método de ordenamiento hay varios tipos de algoritmos que ayudan a ordenar la información de una forma más sencillay rápida, hay cuatro tipos de algoritmos que son:

Algoritmo de inserción: en este algoritmo la información que van a ser ordenados se hace uno a la vez co rl cual se busca ordenarlos de formaadecuada

Algoritmo de intercambio: en este se busca ordenar los valores o datos de dos en dos y se analizan para ser intercambiados para su ordenamiento adecuado.

Algoritmo de selección: en este seanaliza cada uno de los elementos o datos y se seleccionan el menor o mayor para su respectivo ordenamiento y el proceso se repite para ordenar todos los datos.

Algoritmo de enumeración: En estetipo de algoritmos cada elemento es comparado contra los demás. En la comparación se cuenta cuántos elementos son más pequeños que el elemento que se está analizando, generando así una enumeración....
tracking img