algoritmos

ALGORITMOS DE ORDENAMIENTO USANDO ARREGLOS


 
Ordenamiento de una lista de datos consiste en obtener finalmente una relación ascendente o descendente entre los datos de la lista y el orden enque se encuentran. Los datos pueden ser numéricos o alfanuméricos. En el caso de los alfanuméricos la relación ordenada se obtendrá si ellos están ubicados, en orden alfabético.
El concepto de unconjunto ordenado de elementos es algo que tiene un impacto considerable en nuestra vida diaria. Considere por ejemplo el proceso de encontrar un número telefónico en un directorio. Este proceso,denominado búsqueda, se simplifica considerablemente por el hecho que los nombres en el directorio están listados en orden alfabético. Considere el problema que tendríamos al tratar de localizar un númerotelefónico si lo nombres estuvieran listados en el orden en el cual los clientes se inscriben para obtener teléfono. En este caso los nombres estarían en una forma aleatoria o random. Puesto que lasentradas son organizadas u ordenadas en orden alfabético, en lugar de orden cronológico, esto simplifica el proceso de búsqueda. Considere el caso de alguna búsqueda de un libro en biblioteca. Puestoque los libros están colocados en un orden específico, a cada libro se le asigna una posición relativa con respecto a los otros y puede ser encontrado en un tiempo razonable (si es que el libro existe).Considere también un conjunto de números ordenados secuencialmente en la memoria de un computador. Como se ve, es relativamente fácil encontrar algún elemento en particular de un conjunto de números,si éstos están ordenados. En general un conjunto de datos se guardan en forma ordenada con el fin de producir un reporte (para simplificar la recuperación de la información manualmente, como en undirectorio telefónico o en una biblioteca) o para facilitar el acceso por medio de una máquina a los datos en una forma más eficiente.
Existe una gran variedad de métodos que se pueden utilizar para...