Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 52 vistas

    Quicksort

    Cargado por

    Evy Dani
    Este código implementa el algoritmo QuickSort para ordenar números ingresados por el usuario. Solicita la cantidad de datos, luego los ingresa y almacena en un arreglo, y finalmente ordena el arreglo mediante QuickSort antes de imprimir los resultados. QuickSort divide recursivamente el arreglo en subarreglos más pequeños hasta ordenar todos los elementos.

    Copyright:

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

    Quicksort

    Cargado por

    Evy Dani
    52 vistas2 páginas
    Este código implementa el algoritmo QuickSort para ordenar números ingresados por el usuario. Solicita la cantidad de datos, luego los ingresa y almacena en un arreglo, y finalmente ordena el arreglo mediante QuickSort antes de imprimir los resultados. QuickSort divide recursivamente el arreglo en subarreglos más pequeños hasta ordenar todos los elementos.

    Título original

    quicksort

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

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

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este código implementa el algoritmo QuickSort para ordenar números ingresados por el usuario. Solicita la cantidad de datos, luego los ingresa y almacena en un arreglo, y finalmente ordena el arreglo mediante QuickSort antes de imprimir los resultados. QuickSort divide recursivamente el arreglo en subarreglos más pequeños hasta ordenar todos los elementos.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    52 vistas2 páginas

    Quicksort

    Cargado por

    Evy Dani
    Este código implementa el algoritmo QuickSort para ordenar números ingresados por el usuario. Solicita la cantidad de datos, luego los ingresa y almacena en un arreglo, y finalmente ordena el arreglo mediante QuickSort antes de imprimir los resultados. QuickSort divide recursivamente el arreglo en subarreglos más pequeños hasta ordenar todos los elementos.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    de 2

    Este código en C++ implementa el algoritmo de ordenación QuickSort para

    ordenar un conjunto de números ingresados por el usuario. Aquí tienes una


    explicación línea por línea:

    1. Incluye la biblioteca iostream para manejar la entrada/salida estándar de C+


    +.
    2. Declaración del espacio de nombres std.
    3. Declaración de una función llamada Quicksort que se utilizará para ordenar el
    arreglo.
    4. La función main es la función principal del programa.
    5. Se declara un arreglo quicksort de tamaño 50 y una variable cantidad.
    6. Se inicia un bucle do-while que solicita al usuario ingresar la cantidad de
    datos que desea ordenar y almacena el valor en la variable cantidad. El bucle
    se ejecuta mientras cantidad sea menor que 1 o mayor que 50, lo que
    significa que el usuario debe ingresar un valor válido entre 1 y 50.
    7. Dentro del bucle, se verifica si cantidad está fuera del rango válido (menor
    que 1 o mayor que 50) y se muestra un mensaje de error si es necesario.
    8. Después de que el usuario ingrese una cantidad válida, se muestra el
    mensaje "Ingresa los datos".
    9. Se utiliza un bucle for para leer los datos ingresados por el usuario y
    almacenarlos en el arreglo quicksort.
    10. Se llama a la función Quicksort para ordenar el arreglo quicksort. Se le pasa el
    arreglo, el índice izquierdo (0) y el índice derecho ( cantidad - 1) como
    argumentos.
    11. Finalmente, se utiliza otro bucle for para imprimir los datos ordenados en la
    pantalla.

    La función Quicksort implementa el algoritmo de ordenación QuickSort. Es un


    algoritmo recursivo que divide el arreglo en subarreglos más pequeños y luego los
    ordena de manera eficiente. Aquí está cómo funciona:

    1. Recibe un arreglo ( arr), un índice izquierdo (izq) y un índice derecho (der).


    2. Se declara un par de índices i y j que se utilizan para recorrer el arreglo
    desde los extremos izquierdo y derecho respectivamente.
    3. Se selecciona un pivote ( p) como el elemento en la posición media entre izq
    y der.
    4. Se ejecuta un bucle while para reorganizar los elementos en el arreglo de
    manera que los elementos menores que el pivote estén a la izquierda y los
    elementos mayores estén a la derecha.
    5. Una vez que los elementos están organizados alrededor del pivote, se
    verifica si aún hay elementos en los subarreglos resultantes y se llama
    recursivamente a Quicksort para ordenar esos subarreglos.

    En resumen, este código permite al usuario ingresar una cantidad de datos, luego
    ingresa esos datos, y finalmente utiliza el algoritmo QuickSort para ordenarlos
    antes de imprimir los datos ordenados en la pantalla.

    También podría gustarte