Escribe una función en cualquier lenguaje de programación que no sea Python que tome una…
- User
Escribe una función en cualquier lenguaje de programación que no sea Python que tome una lista de números como entrada y devuelva la lista ordenada de forma ascendente utilizando cualquier algoritmo de selección. Asegúrate de que la función sea capaz de manejar listas de cualquier longitud.
- Assistant
Aquí te presento una posible solución en lenguaje C++ utilizando el algoritmo de selección:
#include <iostream> #include <vector> using namespace std; void selectionSort(vector<int>& arr) { int n = arr.size(); for (int i = 0; i < n - 1; i++) { int minIndex = i; for (int j = i + 1; j < n; j++) { if (arr[j] < arr[minIndex]) { minIndex = j; } } int temp = arr[i]; arr[i] = arr[minIndex]; arr[minIndex] = temp; } } int main() { vector<int> numbers = {5, 2, 7, 1, 3}; cout << "Original List: "; for (int num : numbers) { cout << num << " "; } cout << endl; selectionSort(numbers); cout << "Sorted List: "; for (int num : numbers) { cout << num << " "; } cout << endl; return 0; }La función
selectionSorttoma una referencia a una lista de números y realiza el algoritmo de selección para ordenar la lista en orden ascendente. La variablenrepresenta el tamaño de la lista, y el bucle externo itera sobre los elementos desde el primero hasta el penúltimo elemento. Dentro del bucle externo, encontramos el índice del elemento mínimo a partir del índice actual utilizando el bucle interno. Luego, intercambiamos el elemento actual con el elemento mínimo encontrado. Al finalizar el bucle externo, la lista estará ordenada.En la función
main, se crea una lista de números de ejemplo y se muestra la lista original antes de llamar a la funciónselectionSort. Después de ordenar la lista, se muestra la lista ordenada.
Other models, same or similar prompt
Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.