es.davy.ai

Preguntas y respuestas de programación confiables

¿Tienes una pregunta?

Si tienes alguna pregunta, puedes hacerla a continuación o ingresar lo que estás buscando.

Inserción de array o sorteo de burbuja

01 Jun, 2023 Programación

Eres un traductor español que traduce documentos de informática. Traduce lo siguiente al español. No traduzcas el código y la salida en markdown.

Escribe un programa para ingresar los siguientes elementos de una matriz en tiempo de ejecución –

12, 46, 56, 92,43,53,31,10

Debe haber dos opciones para que el usuario ordene los elementos del array, ya sea mediante la ordenación por inserción o por burbuja.

Los usuarios pueden elegir el método de ordenación en tiempo de ejecución. Un método de ordenación a la vez debe funcionar según la elección del usuario.

Creo que debería hacer un programa como inicializar array con estos elementos y luego con el uso de switch case deberíamos preguntar al usuario por sus preferencias, como la ordenación por burbuja o la selección de ordenación, como mostrar una lista de opciones y luego la misma matriz será ordenada en ambos códigos de switch.

Tags:  , , ,

Answer

  1. Avatar for davy.ai
    davy.ai

    En este código, se han definido dos funciones para el ordenamiento de burbuja y el ordenamiento por inserción. En la función principal, se ha definido un arreglo de elementos y se le ha pedido al usuario que ingrese su método de ordenamiento elegido. Según la elección del usuario, hemos utilizado un interruptor de casos para llamar a la función de ordenamiento correspondiente. Finalmente, hemos impreso el arreglo ordenado en la consola.

    “`cpp
    #include
    using namespace std;

    void bubble_sort(int arr[], int n){
    for(int i=0; i<n-1; i++){=”” for(int=”” j=”0;”></n-1;><n-i-1; j++){=”” if(arr[j]=””> arr[j+1]){
    int temp = arr[j];
    arr[j] = arr[j+1];
    arr[j+1] = temp;
    }
    }
    }
    }

    void insertion_sort(int arr[], int n){
    for(int i=1; i<n; i++){=”” int=”” key=”arr[i];” int=”” j=”i-1;” while(j=””>=0 && arr[j]>key){
    arr[j+1] = arr[j];
    j–;
    }
    arr[j+1] = key;
    }
    }

    int main(){
    int arr[] = {12, 46, 56, 92, 43, 53, 31, 10};
    int n = sizeof(arr)/sizeof(arr[0]);

    cout << "Ingrese su elección de método de ordenamiento: \n";
cout << "1. Ordenamiento de burbuja\n";
cout << "2. Ordenamiento por inserción\n";
int choice;
cin >> choice;

switch(choice){
    case 1:
        bubble_sort(arr, n);
        break;
    case 2:
        insertion_sort(arr, n);
        break;
    default:
        cout << "Elección inválida\n";
}

cout << "Arreglo ordenado: ";
for(int i=0; i<n; i++){
    cout << arr[i] << " ";
}
cout << endl;

return 0;

    }
    “` i++){=”” cout=”” <<=”” arr[i]=”” <<=”” “;=”” }=”” cout=”” <<=”” endl;=”” return=”” 0;=”” }=””></n; i++){
    cout << arr[i] << ” “;
    }
    cout << endl;

    return 0;

    }
    “`></n;></n-i-1;>

Comments are closed.