Skip to content
TheChatArchiveThe Chat Archive
gpt-3.5-turbo-0613· OpenAIAi2 WildChat-4.8M (AI2)

Escribe una función en cualquier lenguaje de programación que no sea Python que tome una…

  1. 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.

  2. 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 selectionSort toma una referencia a una lista de números y realiza el algoritmo de selección para ordenar la lista en orden ascendente. La variable n representa 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ón selectionSort. Después de ordenar la lista, se muestra la lista ordenada.

Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.