MTODOS DE ORDENAMIENTO DE VECTORES

ORDENAMIENTO POR METODO DE SELECCIN

Este mtodo es de Fcil implementacin, no requiere memoria adicional, realiza pocos intercambios y rendimiento constante. Sus caractersticas son: Buscas el elemento ms pequeo de la lista. Lo intercambias con el elemento ubicado en la primera posicin de la lista. Buscas el segundo elemento ms pequeo de la lista. Lo intercambias con el elemento que ocupa la segunda posicin en la lista. Repites este proceso hasta que hayas ordenado toda la lista Pero sus desventajas son que es lento y realiza muchas comparaciones. CODIGO int min=0; for (i=0 ; i<n1 ; i++) { min=i; for (j=i+1 ; j<n ; j++) { if (x[min] > x[j]) min=j; } temp=x[min]; x[min]=x[i]; x[i]=temp; }
ORDENAMIENTO POR EL MTODO DE LA BURBUJA

Este mtodo consiste en acomodar el vector moviendo el mayor hasta la ltima casilla comenzando desde la casilla cero del vector hasta haber acomodado el nmero ms grande en la ltima posicin, una vez acomodado el ms grande, prosigue a encontrar y acomodar el siguiente ms grande comparando de nuevo los nmeros desde el inicio del vector, y as sigue hasta ordenar todo los elementos el arreglo. Entonces:

Dado un vector a1, a2, a3, an Comparar a1 con a2 e intercambiarlos si a1>a2, Seguir hasta que todo se haya comparado an-1 con an Repetir el proceso anterior n-1 veces CODIGO for (i=0; i < n-1; i++){ for (j=0; j < n-1; j++){ if (vec[j] > vec[j+1]){ aux =vec[j]; vec [j]=vec[j+1]; vec [j+1]=aux;} }