2011. január 9., vasárnap

Alphabetical BubbleSort

Néha jól jön egy rendező algoritmus, ami egy string tömb elemeit abc sorrendbe rakja. Itt egy lehetséges megvalósítás:
private string[] AlphabeticalBubbleSort(string[] values)
{
int i = 0;
int j = 0;
string temp;

for (i = values.GetUpperBound(0); i >= 0; i--)
{
for (j = 0; j <= i; j++)
{
if (values[j].ToString().ToLower().Trim() > values[j + 1].ToString().ToLower().Trim())
{
//Swap values
temp = values[j].ToString();
values[j] = values[j + 1];
values[j + 1] = temp;
}
}
}
return values;
}

0 megjegyzés :

Megjegyzés küldése