Ho il seguente cod come implementazione del bubble sort:
codice:
// Dikiaro il prot. della funzione di confronto
int confronta(int x, int y)
{
// questa funzione da risultati decrescenti. è booleana e quindi
// i rest 1 x vero o 0 x falso
return(x < y);
}
void sort(int vettore[]; const int dim)
{
//Itera n volete per essere sicuro che il vettore sia ordinato
for(int i = 0; i < dim; i++)
{
//Iniziando da un'estremità del vettore, confronta a coppie
// gli elementi del vettore e crea localmente il giusto ordine
for(int j = 0; j < dim; j++)
{
if(confronta(vettore[j], vettore[j+1]))
{
swap(vettore[j], vettore[i]);
}
}
}
}
Ma swap ................. come funzia?
Tnk