从整数数组中选择最小数字的任何更快的方法？

Question

例如,我有一个如下所示的数组:

int[] arrayOne = new int[10]{3,1,29,5,2,4,7,10,38,42};

以下是我从阵列中选择最小数字的方法

       int pickMinNumber (int[] intArray)
        {
          int result = intArray[0];
          for (int i = 0; i < arrayOne.Length; i++)
           {
                if(intArray[i] < result)
                   result = intArray[i];
           }
          return result;
        }

有没有更快的方法来选择最小数量？

Answer 1

有没有更快的方法来选择最小数量？

不,这是最快的.您无法更快地找到最小值,除非对数组进行排序,或者其元素遵循任何其他特殊放置策略:您必须检查所有元素以找到最小值,因此任何算法都将与您的代码基本相同.