[c] algoritmo di ordinamento

[cristianc]

Ciao, mi trovo a dover scrivere un programma che rappresenta un punto spinoso per me.

Ho già scritto qualche programma che fa uso delle varie versioni di bubblesort e uno perfino di ricerca binaria e un altro di ricerca completa.

Ma questo non so proprio come impostarlo. In pratica si tratta di scrivere un programma che, richiesti i valori di un vettore ordinato in modo crescente, li inverta ottenendo un vettore decrescente. Il problema va risolto utilizzando un solo ciclo.
È proprio quest'ultima richiesta che mi manda in tilt

Non so proprio come tirare fuori l'algoritmo soluzione. Mi auguro che qualcuno di voi mi possa dare qualche idea o degli indizi

[oregon]

Scusa ... ma non mi sembra difficile ... prendi i valori e scambiali a due a due (primo e ultimo, secondo e penultimo ...)

[MacApp]

Originariamente inviato da cristianc
un solo ciclo.

mezzo ciclo
;-)

[MItaly]

Infatti; l'errore tipico nei problemi di questo genere è ritrovarsi con il vettore allo stato iniziale perché, facendo il ciclo completo, ogni elemento è stato scambiato due volte.

[cristianc]

Ciao, quindi devo ottenere un vettore ordinato in senso crescente quando immetto i valori che poi verrà invertito

[oregon]

Originariamente inviato da cristianc
Ciao, quindi devo ottenere un vettore ordinato in senso crescente quando immetto i valori che poi verrà invertito

E' una domanda o hai risolto?

[cristianc]

Originariamente inviato da oregon
E' una domanda o hai risolto?

No, ancora devo scriverlo.

Potrebbe essere questo?

for(i = 0; i < n; i++)
do {
printf("vet %d° elemento: ",i+1);
res = scanf("%f",&vet[i]);
while(getc(stdin)!= '\n');
} while(res==0 && ( i>0 ? vet[i] > vet[i-1] : 1) );

[oregon]

Ma di cosa parliamo?

Si dava per scontato che i valori in ingresso dovessero essere già ordinati senza bisogno di controllare.

Sembrava che il problema fosse dopo l'input.

[cristianc]

Un esempio di programma potrebbe esser questo:

main()
{
 int i,n,res;
 int vet[MAXDIM],aux;
 
 printf("numero di elementi(max 100): ");
 scanf("%d",&n);

 // immissione valori
 for(i = 0; i < n; i++)
   do {
     printf("vet %d° elemento: ",i+1);
     res = scanf("%d",&vet[i]);
     while(getc(stdin)!= '\n');
   } while(res==0 && ( i>0 ? vet[i] >= vet[i-1] : 1) );

 // ordinamento in senso decrescente
 for(i = 1; i < n/2; i++) {
  aux = vet[i-1];
  vet[i-1] = vet[n-i];
  vet[n-i] = aux;
 }
}

ho qualche dubbio sull'ordinamento ma mi sembra giusto