这是我很久以前遇到的问题。我想我可能会问你的想法。假设我的数字（整数），4或8个元素的清单很小，需要快速排序。最佳方法/算法是什么？

我的方法是使用max / min函数（10个函数对4个数字进行排序，没有分支，iirc）。

// s(i,j) == max(i,j), min(i,j)
i,j = s(i,j)
k,l = s(k,l)
i,k = s(i,k) // i on top
j,l = s(j,l) // l on bottom
j,k = s(j,k)

我想我的问题更多地与实现有关，而不是算法类型。

此时，它在某种程度上取决于硬件，因此让我们假设带有SSE3的Intel 64位处理器。

谢谢