c - 哪种排序对数据从升序到降序排序是有效的？

Question

我想使用 C 实现对一组数据进行排序。我想知道哪种排序在时间复杂度上是有效的和最佳的。请注意，数据仅按升序排列。我想按降序排列。哪个效率更高和效率最低，为什么？谁能说得通？

Answer 1

在那种特定情况下，您不必使用排序算法本身。例如，您可以将第 i 个元素与第 n - i 个元素交换:

for(i = 0; i < size/2; ++i)
{
    tmp = arr[i];
    arr[i] = arr[size - 1 - i];
    arr[size - 1 - i] = tmp;
}

这总是复杂度 O(n/2)。我认为没有更快的方法。当然，除了从另一个方向读取数据。