Page 539 - Informatica dalla A a Z
P. 539
/* Viene preparata la variabile cf. */
int (cf) = 0;
if (z > a)
{
cf = part (lista, a, z);
quicksort (lista, a, cf-1);
quicksort (lista, cf+1, z);
}
}
/* Inizio del programma. */
int main (int argc, char *argv[])
{
/* int lista[argc-1]; */
int *lista = (int *) malloc ((argc - 1) * sizeof (int));
int i;
/* Considera gli argomenti come gli elementi */
/* dell’array da ordinare. */
for (i = 1; i < argc; i++)
{
sscanf (argv[i], "%d", &lista[i-1]);
}
/* Esegue il riordino. */
quicksort (lista, 0, argc-2);
/* Emette il risultato. */
for (i = 0; i < (argc-1); i++)
{
printf ("%d ", lista[i]);
}
printf ("\n");
return 0;
}
Permutazioni:
#include <stdio.h>
#include <stdlib.h>
/* Variabile globale. */
int iDimArray;
void visualizza (int lista[], int dimensione)
{
int i;
for (i = 0; i < dimensione; i++)
{
printf ("%d ", lista[i]);
535