preservativos



UNIVERSIDAD LA SALLE
Materia: Introducción a la programación


Primer Semestre
Agosto 2013 - Noviembre 2013




“Algoritmo de ordenamiento”
‘Es la operación de arreglar los registrosde una tabla en algún orden secuencial de acuerdo a un criterio de ordenamiento.
El ordenamiento se efectúa con base en el valor de algún campo en un registro.
El propósito principal de unordenamiento es el de facilitar las búsquedas de los miembros del conjunto ordenado.
El ordenar un grupo de datos significa mover los datos o sus referencias para que queden en una secuencia tal querepresente un orden, el cual puede 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 cantidadconsiderable de búsquedas y es importante el factor tiempo.’[1]
“Ordenación por inserción”
Características.
• Es un algoritmo sencillo de entender y de codificar.
• Si el tamaño de la entrada es N, entoncesel orden del tiempo de ejecución, para el peor caso es O(N2);
• Si la entrada esta "casi ordenada", el algoritmo se ejecuta mucho más rápidamente. Esta velocidad tiende a un tiempo O(N), peor casoque se cumple cuando la entrada está totalmente ordenada.
• Es por la propiedad anterior que este algoritmo, a pesar de no ser el más rápido para entradas grandes, suele usarse de la siguiente manera:Se semi-ordena la entrada con algún otro algoritmo más rápido y más adecuado para entradas grandes. Luego, cuando tenemos la entrada "casi ordenada" usamos este algoritmo. La velocidad de ejecuciónserá muy buena por dos razones: su tiempo de ejecución tiende a O(N) con entradas "casi ordenadas" (lo cual es un tiempo excelente), y la simpleza de su implementación hará que se ejecute más rápidoque otros algoritmos más complejos.
Ejemplo de su funcionamiento:




¿Ocho es mayor que nueve? –NO
¿Nueve es mayor que cinco? –SÍ
Variable: X=5




¿Ocho es mayor que cinco? –SÍ
X=5...