metodos de ordenacion

5.1.2.1 Ordenación por intercambio
El algoritmo de ordenación tal vez más sencillo sea el denominado de intercambio, que ordena los elementos de una lista en orden ascendente. El algoritmo se basa en la lectura sucesiva de la lista a ordenar, comparando el elemento inferior de la lista con los restantes y efectuando intercambio de posiciones cuando el orden resultante de la comparación no seael correcto.
El algoritmo realiza n – 1 pasadas, siendo n el número de elementos, realizando las siguientes operaciones:
El elemento de índice 0 ( a[0] ) se compara con cada elemento posterior de la lista de índices 1,2 y 3. En cada comparación se comprueba si el elemento siguiente es más pequeño que el elemento de índice 0, en ese caso se intercambian. Después de terminar todas lascomparaciones el elemento más pequeño se localiza en el índice 0.
El algoritmo se apoya en sucesivas pasadas que intercambian el elemento más pequeño sucesivamente con el primer elemento de la lista. A[0] en la primera pasada. Así se busca el elemento más pequeño de la lista y se intercambia con A[0], primer elemento de la lista.
5.1.2.2 Ordenación por selección.
El algoritmo se apoya en sucesivaspasadas que intercambian el elemento más pequeño sucesivamente con el primer elemento de la lista. A[0] en la primera pasada. Así se busca el elemento más pequeño de la lista y se intercambia con A[0], primer elemento de la lista.
Después de terminar esta primera pasada, el frente de la lista esta ordenado y el resto de la lista A[1], A[2], … A[n-1] permanece desordenada. La siguiente pasada busca enesta lista desordenada y selecciona el elemento más pequeño que se almacena entonces en la posición A[1]. De este modo los elementos A[0] y A[1] están ordenados y la sublista A[2], A[3], …, A[n-1] desordenada;
5.1.2.3 Ordenación por inserción.
El método de ordenación por inserción es similar al proceso típico de ordenar tarjetas de nombres (cartas de una baraja) por orden alfabético, queconsiste en insertar un nombre en su posición correcta dentro de una lista o archivo que ya está ordenado.
5.1.2.4 Ordenación por burbuja.
El método de ordenación por burbuja es el más conocido y popular, por su facilidad de comprender y programar: por el contrario es el menos eficiente y por ello normalmente se aprende su técnica pero no suele utilizarse.
La técnica utilizada se denomina ordenaciónpor burbuja u ordenación por hundimiento debido a que los valores más pequeños burbujean gradualmente (suben) hacia la cima o parte superior del array de modo similar a como suben las burbujas en el agua, mientras que los valores mayores se hunden en la parte inferior del array
La técnica consiste en hacer varias pasadas a través del array. En cada pasada se comparan parejas sucesivas deelementos. Si una pareja está en orden creciente (o los valores son idénticos), se dejan los valores como están. Si una pareja está en orden decreciente, sus valores se intercambian en el array. En el caso de un array (lista) con n elementos, la ordenación por burbuja requiere hasta n-1 pasadas.
Para cada pasada se comparan elementos adyacentes y se intercambian sus valores cuando el primer elemento esmayor que el segundo elemento. Al final de cada pasada, el elemento mayor ha burbujeado hasta la cima de la sublista actual. Por ejemplo después de la pasada 0 está completa, la cola de la lista A[n-1] esta ordenada y el frente de la lista permanece desordenado.
5.1.2.5 Ordenación por método de Shell.
El método de Shell es una versión mejorada del método de inserción directa. Recibe ese nombre enhonor a su autor Donald L. Shell quien lo propuso en 1959. Este método también se conoce con el nombre de inserción con incrementos decrecientes.
En el método de ordenación por inserción directa cada elemento se compara para su ubicación correcta en el arreglo, con los elementos que se encuentran en la parte izquierda del mismo, si el elemento a insertar es más pequeño que el grupo de...