获取未排序列表的最小值和最大值

Question

我假设给出了一个未排序的x数列表，我想找到最小值。最多列表中的数字。

现在根据我所做的研究，最有效的排序方法似乎是快速排序。

Answer 1

您不需要对值进行排序并获取第一个和最后一个索引值 - 以下简单地遍历数字数组并检查minNum和maxNum值并相应地设置/重置这些值。

print ("Right... So your name is ", name,".",sep='')

Answer 2

排序最多是O（N log N）操作。为了对列表进行排序，您必须至少查看一次O（N）

循环遍历数组并跟踪最小和最大数字

会更快

        int[] unordered = { 5, 9, 4, 2, 6, 4 };
        int min=0, max=0;

        for (int i = 0; i < unordered.Length; i++)
        {
            if (min > unordered[i]) min = unordered[i];
            if (max < unordered[i]) max = unordered[i];
        }