Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 300 vistas

    Shake Prueba de Escritorio

    Cargado por

    Carlos Raul Chazarreta
    Este documento describe el método de ordenación por sacudida (shake sort), el cual ordena un vector de elementos mediante repetidas pasadas de burbujeo. En cada pasada, se comparan pares adyacentes de elementos y se intercambian si están en orden incorrecto, empujando los mayores hacia la derecha y los menores hacia la izquierda. El proceso continúa hasta que no se requieran más intercambios.

    Copyright:

    © All Rights Reserved
    Descargue como XLSX, PDF, TXT o lea en línea desde Scribd

    Shake Prueba de Escritorio

    Cargado por

    Carlos Raul Chazarreta
    300 vistas3 páginas
    Este documento describe el método de ordenación por sacudida (shake sort), el cual ordena un vector de elementos mediante repetidas pasadas de burbujeo. En cada pasada, se comparan pares adyacentes de elementos y se intercambian si están en orden incorrecto, empujando los mayores hacia la derecha y los menores hacia la izquierda. El proceso continúa hasta que no se requieran más intercambios.

    Descripción original:

    prueba de escritorio

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    XLSX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento describe el método de ordenación por sacudida (shake sort), el cual ordena un vector de elementos mediante repetidas pasadas de burbujeo. En cada pasada, se comparan pares adyacentes de elementos y se intercambian si están en orden incorrecto, empujando los mayores hacia la derecha y los menores hacia la izquierda. El proceso continúa hasta que no se requieran más intercambios.

    Copyright:

    © All Rights Reserved
    Descargue como XLSX, PDF, TXT o lea en línea desde Scribd
    Descargar como xlsx, pdf o txt
    300 vistas3 páginas

    Shake Prueba de Escritorio

    Cargado por

    Carlos Raul Chazarreta
    Este documento describe el método de ordenación por sacudida (shake sort), el cual ordena un vector de elementos mediante repetidas pasadas de burbujeo. En cada pasada, se comparan pares adyacentes de elementos y se intercambian si están en orden incorrecto, empujando los mayores hacia la derecha y los menores hacia la izquierda. El proceso continúa hasta que no se requieran más intercambios.

    Copyright:

    © All Rights Reserved
    Descargue como XLSX, PDF, TXT o lea en línea desde Scribd
    Descargar como xlsx, pdf o txt
    de 3

    METODO SHAKE O SACUDIDA

    0 1 2 3 4 5 6
    N I J IZQ DER ULT AUX V(i-1) V(i) 13 9 15 7 3 12 1
    7 6 1 6 6 1 12 1 13 9 15 7 3 1 12
    5 5 1 3 1 13 9 15 7 1 3 12
    4 4 1 7 1 13 9 15 1 7 3 12
    3 3 1 15 1 13 9 1 15 7 3 12
    2 2 1 9 1 13 1 9 15 7 3 12
    1 2 1 1 13 1 1 13 9 15 7 3 12
    2 2 9 13 9 1 9 13 15 7 3 12
    3 13 15
    4 4 7 15 7 1 9 13 7 15 3 12
    5 5 3 15 3 1 9 13 7 3 15 12
    6 5 12 15 12 1 9 13 7 3 12 15
    5 3 12 3 12
    4 4 3 7 3 1 9 13 3 7 12 15
    3 3 3 13 3 1 9 3 13 7 12 15
    2 3 2 3 9 3 1 3 9 13 7 12 15
    3 9 13 9 13
    4 4 7 13 7 1 3 9 7 13 12 15
    5 4 5 12 13 12 1 3 9 7 12 13 15
    Procedimiento Ordenacion_Sacudida (v:vector, tam:entero)
    Variables //Burbuja hacia la derecha
    i, j, izq, der, ultimo: tipoposicion; //Los valores mayores van a la derecha
    aux: tipoelemento; Para j <- izq hasta der hacer
    Inicio Si v(j-1) > v(j) entonces
    //Limites superior e inferior de elementos ordenados aux <- v(j)
    izq <- 2 v(j) <- v(j-1)
    der <- tam v(j-1) <- aux
    ultimo <- tam ultimo <- j
    Fin_si
    Repetir Fin_para
    //Burbuja hacia la izquierda}
    //Los valores menores van a la izquierda der <- ultimo-1
    Para i <- der hasta izq hacer
    Si v(i-1) > v(i) entonces Hasta (izq > der)
    aux <- v(i) Fin
    v(i) <- v(i-1)
    v(i-1) <- aux
    ultimo <- i
    Fin_si
    Fin_para

    izq <- ultimo+1


    a la derecha

    También podría gustarte