[Algoritmi]BubbleSort

[Luc@s]

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]

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