Bubblesort C#

public static void Bubblesort(City[] cities1)
{
    int max = cities1.Length - 1;
    for (int i = 0; i < max - 1; i++)
    {
        int nrLeft = max - i;
        for (int j = 0; j < nrLeft; j++)
        {
            if (cities1[j] > cities1[j + 1])
            {
                int temp = cities1[j];
                cities1[j] = cities1[j + 1];
                cities1[j + 1] = temp;
            }
        }
    }
}

Formaterade det och smackade på code-taggar.

Det är svårt att prata om sorteringsalgoritmer i detta stadie. Allt är hyfsat rätt men alla "- 1" ligger lite knasigt.
Om du tar bort allt utom den första loopen så ser du att den kommer aldrig att gå igenom hela listan. Då det evalueras till "cities1.Length - 1 - 1" vilket betyder att det sista elementet kommer aldrig att besökas.

När man skriver sorteringsalgoritmer från början så kan det vara bra att namnge variablerna så det blir mer semantiskt och intuitivt att förstå koden. Exempelvis kan "i" döpas om till "outerIndex" och "j" till "innerIndex" eller "nestedIndex". Då kan man förstå att "outerIndex" är indexet som itererar över alla element i arrayen. "innerIndex"/"nestedIndex" är den nästlade for-loopen och if-satsen i den är det som faktiskt gör operationerna.
Det går ju att läsa och förstå detta nu också även om det är mycket svårare, speciellt om man upptäcker att något är fel.

Om du döper om "cities1" till "cities" så blir det också enklare att läsa koden.

Jag rekommenderar att du läser på bubblesort och vad den ska göra, steg-för-steg. Det går inte att implementera något som man inte förstår.

Sista rekommendationen är att du filar på en print-metod som du kan kalla på efter varje iteration av outerIndex är gjord. Då kan du följa steg-för-steg vad din sorteringsalgoritm gör och på så vis granska var det går fel. Print-metoden bör alltså skriva ut nuvarande utseende av din array.

Lycka till!