metodos de ordenamiento
Páginas: 4 (790 palabras)
Publicado: 2 de diciembre de 2014
¿Qué es ordenamiento?
Es la operación de arreglar los registros de una tabla en algún orden secuencial de acuerdo a un criterio de ordenamiento.
El ordenamiento se efectúa con base enel 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.
Ej. de ordenamientos:
Dir. telefónico,tablas de contenido, bibliotecas y diccionarios, etc.
El ordenar un grupo de datos significa mover los datos o sus referencias para que queden en una secuencia tal que represente un orden, el cualpuede ser numérico, alfabético o incluso alfanumérico, ascendente o descendente.
Cuándo conviene usar un método de ordenamiento?
Cuando se requiere hacer una cantidad considerable de búsquedasy es importante el factor tiempo.
Tipos de ordenamientos:
Los 2 tipos de ordenamientos que se pueden realizar son: los internos y los externos.
Los internos: Son aquellos en los que losvalores a ordenar están en memoria principal, por lo que se asume que el tiempo que se requiere para acceder cualquier elemento sea el mismo (a[1], a[500], etc).
Los externos: Son aquellos en losque los valores a ordenar están en memoria secundaria (disco, cinta, cilindro magnético, etc), por lo que se asume que el tiempo que se requiere para acceder a cualquier elemento depende de la últimaposición accesada (posición 1, posición 500, etc).
Ordenación externa.
La ordenación externa o de archivos, recibe este nombre ya que los elementos se encuentran almacenados en un archivo, el cual sealmacena en un dispositivo de almacenamiento secundario o externo.
Algoritmos de ordenación externa.
Los algoritmos de ordenación externa son necesarios cuando los datos que se quiere ordenar nocabe en la memoria principal (RAM) de la computadora y por tal motivo se encuentran almacenados en un dispositivo secundario externo (el disco duro, cinta, memoria usb, etc.). La mayoría de estos...
Es la operación de arreglar los registros de una tabla en algún orden secuencial de acuerdo a un criterio de ordenamiento.
El ordenamiento se efectúa con base enel 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.
Ej. de ordenamientos:
Dir. telefónico,tablas de contenido, bibliotecas y diccionarios, etc.
El ordenar un grupo de datos significa mover los datos o sus referencias para que queden en una secuencia tal que represente un orden, el cualpuede ser numérico, alfabético o incluso alfanumérico, ascendente o descendente.
Cuándo conviene usar un método de ordenamiento?
Cuando se requiere hacer una cantidad considerable de búsquedasy es importante el factor tiempo.
Tipos de ordenamientos:
Los 2 tipos de ordenamientos que se pueden realizar son: los internos y los externos.
Los internos: Son aquellos en los que losvalores a ordenar están en memoria principal, por lo que se asume que el tiempo que se requiere para acceder cualquier elemento sea el mismo (a[1], a[500], etc).
Los externos: Son aquellos en losque los valores a ordenar están en memoria secundaria (disco, cinta, cilindro magnético, etc), por lo que se asume que el tiempo que se requiere para acceder a cualquier elemento depende de la últimaposición accesada (posición 1, posición 500, etc).
Ordenación externa.
La ordenación externa o de archivos, recibe este nombre ya que los elementos se encuentran almacenados en un archivo, el cual sealmacena en un dispositivo de almacenamiento secundario o externo.
Algoritmos de ordenación externa.
Los algoritmos de ordenación externa son necesarios cuando los datos que se quiere ordenar nocabe en la memoria principal (RAM) de la computadora y por tal motivo se encuentran almacenados en un dispositivo secundario externo (el disco duro, cinta, memoria usb, etc.). La mayoría de estos...
Leer documento completo
Regístrate para leer el documento completo.