PDA

Visualizza la versione completa : [Algoritmi]BubbleSort


Luc@s
10-04-2003, 21:27
Ho implementato il bubble sort in C++ cosi:

template<class T>
void sort(vector<T> elementi, int dim)
{
for(int i=0;i<dim;i++)
{
for(int j=0;j<dim-1;j++)
{
if(elementi[i] > elementi[j+1])
{
T tmp = elementi[i];
elementi[i] = elementi[j+1];
elementi[j+1] = tmp;
}
}
}
}

Come posso migliorarlo?

Johnny_Depp
10-04-2003, 22:00
prova con questo:

for(i=0; i<p-1; i++) // * la parentesi non occorre

for(j=i+1; j<p; j++) // * idem

if(vet[j] < vet[i]){

temp = vet[i];
vet[i] = vet[j];
vet[j] = temp;

}
ovv. utilizzando il template

Loading