busqueda y ordenamiento

Ordenación de Datos
Uno de los Procedimientos más comunes y útiles en el procesamiento de datos es la ordenación de los mismos. Se considera ordenar al proceso de reorganizar un conjunto dado deobjetos en una secuencia determinada. El objetivo de este proceso generalmente es facilitar la búsqueda de uno o más elementos pertenecientes a un conjunto. La ordenación, tanto numérica comoalfanumérica, sigue las mismas reglas que empleamos en la vida normal. Esto es, un dato numérico es mayor que otro cuando su valor es más grande y una cadena de caracteres es mayor que otra cuando está despuéspor orden alfabético.

Método de la Burbuja:
Hay muchas formas de ordenar datos, pero una de las más conocidas es la ordenación por el método de la burbuja. El algoritmo correspondiente a estemétodo para ordenar una lista de menor a mayor, partiendo de que los datos a ordenar están almacenados en una matriz de n elementos:
1. Comparamos el primer elemento con el segundo, el segundo con eltercero, el tercero con el cuarto, etc. Cuando el resultado de una comparación sea “mayor que”, se intercambian los valores de los elementos comparados. Con esto conseguimos llevar el valor mayor a laposición n.

2. Repetimos el paso 1, ahora para los n-1 primeros elementos de la lista. Con esto conseguimos llevar el valor mayor de éstos a la posición n-1.

3. Repetimos el paso 1, ahora para losn-2 primeros elementos de la lista y así sucesivamente.

4. La ordenación estará realizada cuando al repetir el iésimo proceso de comparación no haya habido ningún intercambio o, en el peor de loscasos, después de repetir el proceso de comparación descrito n-1 veces.

Método de Inserción:
El algoritmo para este método de ordenación es el siguiente: inicialmente, se ordenan los dos primeroselementos de la matriz, luego se inserta el tercer elemento en la posición correcta con respecto a los dos primeros, a continuación se inserta el cuarto elemento en la posición correcta con...