Sortierung eines int-Arrays mit nur 3 Elementen

Question

Ich habe diese Anordnung:

int [] myarray =  {17, 6, 8};

Wie lässt sich dieses Array am besten sortieren (in Pseudocode)?

Danke!

Answer 1

Ich denke, das sollte recht schnell gehen (aufsteigende Reihenfolge):

if (el1 > el2) Swap(el1,el2)
if (el2 > el3) Swap(el2,el3)
if (el1 > el2) Swap(el1,el2)

Answer 2

Dieser Code macht im schlimmsten Fall 2 oder 3 Vergleiche und 4 Speichereinträge, im Gegensatz zu einer anderen Antwort (immer 3 Vergleiche und 9 Speichereinträge im schlimmsten Fall).

if a[0] < a[1]:
    if a[1] > a[2]:
        if a[0] < a[2]:
            temp = a[1]
            a[1] = a[2]
            a[2] = temp
        else:
            temp = a[0]
            a[0] = a[2]
            a[2] = a[1]
            a[1] = temp
    else:
        # do nothing
else:
    if a[1] < a[2]:
        if a[0] < a[2]:
            temp = a[0]
            a[0] = a[1]
            a[1] = temp
        else:
            temp = a[0]
            a[0] = a[1]
            a[1] = a[2]
            a[2] = temp
    else:
        temp = a[0]
        a[0] = a[2]
        a[2] = temp

Answer 3

Etwas effizientere Version als die unrolled bubble sort, nicht optimal, aber immer noch recht einfach

if (el1 > el2) Swap(el1, el2)
if (el2 > el3) {
   Swap(el2, el3)
   if (el1 > el2) Swap(el1, el2)
}

Answer 4

Mai diese Grafik Die Darstellung eines Entscheidungsbaums für die Sortierung von drei Elementen ist hilfreich: