Matteo quel problema lì l'ho già risolto il problema e compilarlo l'ho compilato senza problemi l'unico problema che è rimasto è quello che avevo scritto ieri cioè:
maffo95 ha scritto:
carico l'array e poi mi da un array parzialmente ordinato dove:
-se l'array è dispari mi mette tutto in ordine solo che fa sparire il numero massimo inserito nell'array mettendo al primo posto zero
-se l'array è pari peggio ancora, il secondo numero più piccolo sparisce il terzultimo e penultimo si scanbiano di posto (cioè il massimo va al terzultimo mentre il secondo massimo va al penultimo posto) e all'ultimo posto c'è un numerone (che penso sia una posizione)
potete dare un'occhiata al codice che ho compilato e vedere dove sta l'errore??
il codice è questo:
#include <stdio.h>
void quicksort (int a[],int p,int r);
int partition (int a[],int p,int r);
int main () {
int i;
int *a;
int n;
printf ("quanti posti ha l'array? ");
scanf ("%d",&n);
a=(int*)malloc(n*sizeof(int));
for (i=0; i<n; i++) {
printf ("al posto %d = ",i+1);
scanf ("%d",&a[i]);
}
printf ("\n\n--------------------\n\n");
quicksort (a,0,n);
for (i=0; i<n; i++) {
printf ("ORA al posto %d = %d\n",i+1,a[i]);
}
printf ("\n\n--------------------\n\n");
return 0;
}
void quicksort (int a[],int p,int r) {
int q;
if (p<r) {
q=partition(a,p,r);
quicksort(a,p,q-1);
quicksort(a,q+1,r);
}
}
int partition(int a[],int p,int r) {
int x=a[r];
int t=p-1;
int temp;
int j;
for (j=p; j<r-1; j++) {
if (a[j]<=x) {
t++;
temp=a[j];
a[j]=a[t];
a[t]=temp;
}
}
temp=a[t+1];
a[t+1]=a[r];
a[r]=temp;
return t+1;
}
P.S. non ci sono graffe in più