5.7)Ordenación de vectores.

La ordenación de datos (es decir,

colocar los datos en un orden particular,
como orden ascendente o descendente)
es una de las aplicaciones más
importantes de la computación.

Por ejemplo, un banco clasifica todos los cheques por número

de cuenta, de
tal forma que al final de cada mes pueda preparar estados
bancarios
individuales. Para facilitar la búsqueda de números
de teléfonos, las
empresas telefónicas clasifican sus números
de cuentas por apellido y
dentro de ello, por nombre. Virtualmente todas
las organizaciones deben
clasificar algún dato y en muchos casos,
cantidades masivas de información.

A menudo los algoritmos más sencillos de ordenación

tienen rendimientos
pobres. Su virtud estriba en que son fáciles
de escribir, de probar y depurar.
Sin embargo, para obtener rendimiento
máximo con frecuencia se requiere
de algoritmos más complejos.

La ordenación de arrays es el
proceso de organizar los elementos del array
en algún
orden o secuencia específica (creciente o decreciente). La
ordenación se puede realizar para cualquier tipo de datos para los
que haya
definida una relación de orden (enteros, reales, carácter,
cadena de
caracteres, etc.).

Existen diferentes algoritmos de ordenación, como:

- Método de intercambio o burbuja.

- Método de inserción.

- Metodo de selección.

El algoritmo de la burbuja es el más

genérico y el que trataremos a
continuación, aunque en determinados
casos, alguno de los dos otros
métodos puede resultar más
apropiados. El método de intercambio o
burbuja se basa en el principio
de ir comparando pares de elementos
adyacentes del vector e intercambiarlos
todos entre sí hasta que estén todos
ordenados.

Se realizan 5-1 recorridos en el vector, y en cada uno de

esos recorridos se
han realizado 5-1 comparaciones de elementos adyacentes,
desplazando los
máximos elementos a las últimas posiciones
en cada uno de los recorridos.