Inserción de array o sorteo de burbuja
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.
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]);
}
“` i++){=”” cout=”” <<=”” arr[i]=”” <<=”” “;=”” }=”” cout=”” <<=”” endl;=”” return=”” 0;=”” }=””></n; i++){
cout << arr[i] << ” “;
}
cout << endl;
}
“`></n;></n-i-1;>