[C] Mi spiegate questa funzione?

[luci89]

Salve studiando gli array ho trovato questo semplice programma per ordinare una lista di n numeri. Il programma in se è semplice ma non ho capito come lavora la funzione reorder che serve ad ordinare gli n elementi. Ecco il codice:

#include <stdio.h>
#define SIZE 100

void reorder (int n, int x[]);

main()
{
int i, n, x[SIZE];

while(n != EOF)
{
printf("Quanti numeri vuoi ordinare? ");
scanf("%d", &n);

for(i=0; i<n; ++i) /*Legge i numeri della lista*/
{
printf("\nNumero %d: ", i+1);
scanf("%d", &x[i]);
}

reorder(n, x); /*Chiama la funzione reorder mandando gli elementi n ed x (che rappresenta l'array)*/

printf("\nLista ordinata di numeri:\n\n");

for(i=0; i<n; ++i)

printf("Numero %d: %d\n\n", i+1, x[i]);
}
}

void reorder (int n, int x[])
{
int i, item, temp;

for(item=0; item < n-1; ++item)
for(i=item + 1; i<n; ++i)
if (x[i] < x[item])
{
temp = x[item];
x[item] = x[i];
x[i] = temp;
}
return;
}

[XWolverineX]

ad ogni ciclio controlla se il valore attuale è minore di quello successivo...se si li scambia di posto.

[MItaly]

Così a naso mi parrebbe un normale Bubble sort.

[luci89]

Originariamente inviato da XWolverineX
ad ogni ciclio controlla se il valore attuale è minore di quello successivo...se si li scambia di posto.

Si questo lo so. Ma vorrei sapere nel dettaglio cosa sono i vari passaggi della funzione

void reorder (int n, int x[])
{
int i, item, temp;

for(item=0; item < n-1; ++item)
for(i=item + 1; i<n; ++i)
if (x[i] < x[item])
{
temp = x[item];
x[item] = x[i];
x[i] = temp;
}
return;
}

[oregon]

Beh ... cosa non capisci?

Non penso che tu voglia spiegata una linea del tipo

temp = x[item];

...

Hai letto il documento del link che ti e' stato proposto per il Bubble sort?

[luci89]

Non capisco i due cicli for

for(item=0; item < n-1; ++item)
for(i=item + 1; i<n; ++i)

perchè n-1 e sotto item + 1?

[oregon]

Ti ripeto ... leggi il documento sul "bubble sort" ...

I due cicli sono fatti in quel modo perche' un elemento [item] di un vettore deve essere confrontato sempre a partire dal seguente [item+1] e, ovviamente, alla fine si confronta il penultimo [n-2] con l'ultimo [n-1] ... (ricorda che i vettori sono in base 0 ...)