No Imprime

[hzre]

Código (c) [Seleccionar] Expandir


#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

[Danielㅤ]

Hola, aquí está el error:

 printf("%d ", arreglo
);

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


Saludos

[hzre]

quicksort(arreglo, 0, longitud - 1);

Este seria mi error mas bien

[Eternal Idol]

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

[K-YreX]

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

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

Código (c) [Seleccionar] Expandir

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.

[Danielㅤ]

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

Código (cpp) [Seleccionar] Expandir

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

[Eternal Idol]

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

Por algo no la pusimos antes