如何检查数字二维 PHP 数组的值是否按“渐变”、“降序”或“混合”顺序排列


How to check if values of a numeric 2D PHP array are in 'incereasing' , 'descending' , or 'mixed' order?

我正在寻找一种方法来检查数字 2D PHP 数组的值是否在

内切降序 ,或混合顺序。

例:

array( 1, 2, 3, 4 ) // This is an incereasing numeric array
array( 4, 3, 2, 1 ) // This is a descending numeric array
array( 1, 3, 2, 4 ) // This is a mixed numeric array

我该如何检查它?(我正在寻找一种快速的方法,它需要运行

我认为,如果您正在寻找快速解决方案(即快速工作),则必须使用您的数据数组,例如:

function getOrder($rgData)
{
   if(!count($rgData) || count($rgData)==1)
   {
      return null;
   }
   $sCurrent = (string)array_shift($rgData);
   $iOrder   = current($rgData)>$sCurrent?1:-1;
   foreach($rgData as $mValue)
   {
      if(($sCurrent>(string)$mValue && $iOrder== 1) ||
         ($sCurrent<(string)$mValue && $iOrder==-1))
      {
         return 0;
      }
      $sCurrent = (string)$mValue;
   }
   return $iOrder;
}

这将返回 1,0 和 -1 作为相应的升序、混合顺序和降序。请注意,所有值都将被视为字符串并进行比较。此方法更有用,因为它具有O(N)复杂性(在最坏的情况下),而使用sort()函数将导致O(N log(N))复杂性(在最好的情况下)

假设你的变量被调用$array这可能从正确的方向开始:

$tempArray=sort($array);
if($array==$tempArray)
{
    // Array is in acsending order
}
$tempArray=arsort($array);
if($array==$tempArray)
{
    // Array is in desending order
}

如果两者都不匹配,则混合在一起。

编辑:感谢Alma do Mundo,更正了代码。