对只有 3 个元素的 int 数组进行排序

Question

我有这个数组：

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

用伪代码对该数组进行排序的最佳方法是什么？

谢谢！

Answer 1

我认为这应该相当快（升序）：

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

Answer 2

该代码在最坏的情况下进行 2 或 3 次比较和 4 条内存记录，而不是另一个答案（在最坏的情况下总是 3 次比较和 9 条内存记录）。

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

比展开的冒泡排序稍微更有效的版本，不是最佳的，但仍然很简单

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

Answer 4

可能此图显示了用于对三个元素进行排序的决策树帮助：