Ordenacionalgoritmos

¿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 en el valor dealgú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 grupo de datos significa mover los datos osus referencias para que queden en una secuencia tal que represente un orden, el cual puede ser numérico, alfabético o incluso alfanumérico, ascendente o descendente. ¿Cuándo conviene usar un método deordenamiento? Cuando se requiere hacer una cantidad considerable de búsquedas y es importante el factor tiempo.

La eficiencia es el factor que mide la calidad y rendimiento de un algoritmo. En elcaso de la operación de Ordenación, se siguen 2 criterios para decidir qué algoritmo es el más eficiente: 1) Tiempo de ejecución en computadora. 2) Menor número de instrucciones. Sin embargo nosiempre es fácil efectuar estas medidas ya que las instrucciones pueden variar dependiendo del lenguaje y del propio estilo del programador. Por esta razón, se utilizará como medida de su eficiencia elnúmero de comparaciones entre elementos efectuados. El algoritmo A será más eficiente que el B, si requiere menor número de comparaciones.

Ordenamiento interno. ->Se lleva a cabo completamente enmemoria principal. Todos los objetos que se ordenan caben en la memoria principal de la computadora Ordenamiento externo. ->No cabe toda la información en memoria principal y es necesario ocupar memoriasecundaria. El ordenamiento ocurre transfiriendo bloques de información a memoria principal en donde se ordena el bloque y este es regresado, ya ordenado, a memoria secundaria

Referido a losalgoritmos de ordenamiento o clasificación, los términos caso peor, caso mejor y caso promedio tienen los siguientes significados: * Caso mejor: se refiere a la situación inicial de los datos que genera...