Discussione:Bubble sort: differenze tra le versioni

Versione delle 19:16, 21 lug 2005

Versione delle 08:43, 22 lug 2005

Riga 54:

--[[Utente:Bermas66|bermas66]] 19:16, Lug 21, 2005 (CEST)

==Ricominciamo dal C==

Allora, visto che si parla di ottimizzazioni, direi che si può partire dal [[KISS]], e quindi:

#è inutile dichiarare register le variabile su un codice didattico

#altrettanto inutile è ottimizzare via qualche ciclo

#se proprio vogliamo mettere l'algoritmo più ottimizzabile, mettiamo quello inverso, che parte dalla fine, cioè

<pre>

void bubbleSort(int *array, int lunghezza)

{

int a, b, temp;

for(a = lunghezza - 1; a > 0; --a)

for(b = 0; b < a; ++b)

if(array[b] > array[b+1])

{

temp = array[b];

array[b] = array[b+1];

array[b+1] = temp;

}

}

</pre>

Che ne dite? --[[Utente:Blakwolf|<font color=black size +1>'''BW'''</font>]] [[Discussioni utente:Blakwolf|Insultami]] 08:43, Lug 22, 2005 (CEST)