ORDENAMIENTO POR EL POR EL MÉTODO DE LA SACUDIDA (SHAKER SORT) Este método es una optimización del método de la burbuja. la burbuja. Consiste en mezclar las dos formas como se puede realizar el método de ordenamiento directo. En cada pasada cada pasada hay dos etapas, el la primera la primera etapa se trasladan los elementos más pequeños hacia la izquierda almacenando en una variable el último elemento intercambiado. En la segunda etapa, se trasladan los elementos más grandes hacia la parte derecha del arreglo almacenando en otra variable la posición la posición del último elemento intercambiado. Algoritmo que ordena los elementos del arreglo A, de N de N elementos, por elementos, por el el método de la sacudida. Shakersort(A,N) Inicio Declarar i, Declarar i, izq, der, k, aux: entero izq 2 der N k N Repetir Para i der hasta izq inc (-1) haga Si (A[i-1]>A[i]) entonces Aux A[i-1] A[i-1] A[i] A[i] aux k i Fin si Fin para Fin para Izq k + 1 Para i izq hasta der haga der haga Si (A[i-1] > A[i]) entonces Aux A[i-1] A[i-1] A[i] A[i] Aux k i Fin si Fin para Fin para Der k-1 Hasta que izq>der Fin ←
←
←
←
←
←
←
←
←
←
←
←
←
←
←
METODO DE ORDENAMIENTO POR INSERCIÓN POR INSERCIÓN DIRECTA El objetivo de este método es copiar la forma como los jugadores de cartas ordenan la baraja en una mano. El objetivo de este método es insertar un elemento en la parte izquierda del arreglo que ya se encuentra ordenada. El proceso El proceso se repite desde el segundo hasta el n-esimo elemento. Algoritmo que ordena los elementos del arreglo usando el método de inserción directa. Arreglo A de N elementos. insercion(A,N)
Inicio Declarar i, aux, k: entero Para i 2 hasta N haga Aux A[i] k i-1 Mientras Que ((k>=1) y (aux
←
←
←
←
←
Fin
