Ejercicio 1: a) Escribir una función que ordene un array de n números enteros (n es un unsigned ingresado por el usuario) mediante el algoritmo qui...

el código para una función que ordena un array de n números enteros (n es un unsigned ingresado por el usuario) mediante el algoritmo quicksort:

C++

void quicksort(int array[], int low, int high) {
  if (low < high) {
    // Choose a pivot value.
    int pivot = array[high];

    // Partition the array around the pivot value.
    int i = (low - 1);
    for (int j = low; j < high; j++) {
      if (array[j] <= pivot) {
        i++;
        int temp = array[i];
        array[i] = array[j];
        array[j] = temp;
      }
    }

    // Swap the pivot value with the value at index i.
    int temp = array[i + 1];
    array[i + 1] = array[high];
    array[high] = temp;

    // Recursively sort the two subarrays.
    quicksort(array, low, i);
    quicksort(array, i + 2, high);
  }
}

Use o código com cuidado. Saiba mais

content_copy

Esta función toma un array de números enteros, el índice del elemento más bajo del array y el índice del elemento más alto del array como parámetros. La función ordena el array utilizando el algoritmo quicksort.

El algoritmo quicksort funciona dividiendo el array en dos subarrays, uno a la izquierda del pivot y otro a la derecha del pivot. El pivot es el elemento del array que está en el medio. El algoritmo luego ordena cada subarray recursivamente. El algoritmo continúa dividiendo el array en subarrays más pequeños hasta que todos los subarrays sean del tamaño de 1.

El algoritmo quicksort es un algoritmo muy eficiente para ordenar arrays. Su tiempo de ejecución es O(n log n).