Foro de elhacker.net

#include<stdio.h>
int main(void) {
  // El arreglo
  int arreglo[] = {28, 11, 96, -5, 21, 18, 12, 22, 30, 97, -1, -40, -500};
  /*Calcular la longitud, puede ser definida por ti o calculada:*/
  int longitud = sizeof arreglo / sizeof arreglo[0];
  /*Imprimirlo antes de ordenarlo*/
  printf("Imprimiendo arreglo antes de ordenar...\n");
  for (int x = 0; x < longitud; x++) {
    printf("%d ", arreglo[x]);
  }
  // Un salto de línea
  printf("\n");
  /*Invocar a quicksort indicando todo el arreglo, desde 0 hasta el índice final */
  quicksort(arreglo, 0, longitud - 1);
  /*Imprimirlo después de ordenarlo*/
  printf("Imprimiendo arreglo despues de ordenar...\n");
  for (int x = 0; x < longitud; x++)
    printf("%d ", arreglo[x]);
  return 0;
} 

Me marca error en quicksort, tengo la idea pero no se si me falte otra libreria o asi algo por el estilo

---

MOD: El código debe estar publicado entre etiquetas de Código GeSHi

Hola, aquí está el error:

  printf("%d ", arreglo
);

Ese paréntesis no puede ir abajo así, dará error.


Saludos

quicksort(arreglo, 0, longitud - 1);

Este seria mi error mas bien

Te falta el codigo  ;D  Si uso Google para buscar el siguiente comentario lo encuentro completo: "/*Invocar a quicksort indicando todo el arreglo, desde 0 hasta el índice final */".

Efectivamente, como dice Eternal Idol, lo que te falta es el código; es decir, la función. La función:

quicksort(int[], int, int);

no existe por lo que tienes que implementarla tú.
Eso es lo que pasa cuando se copia el código tal cual de Github.

PD: Espero por tu propio bien que ese programa no sea una tarea que tengas que entregar pues ya ves lo fácil que ha sido encontrar el código original.

Aquí está la función que falta (quicksort):

void quicksort(int arr[], int left, int right) {
      int i = left, j = right;
      int tmp;
      int pivot = arr[(left + right) / 2];
 
      /* partition */
      while (i <= j) {
            while (arr[i] < pivot)
                  i++;
            while (arr[j] > pivot)
                  j--;
            if (i <= j) {
                  tmp = arr[i];
                  arr[i] = arr[j];
                  arr[j] = tmp;
                  i++;
                  j--;
            }
      };
 
      /* recursion */
      if (left < j)
            quickSort(arr, left, j);
      if (i < right)
            quickSort(arr, i, right);
}

Saludos

Por algo no la pusimos antes  :rolleyes: