Как проверить, находятся ли значения числового 2D-массива PHP в 'incereasing', 'нисходящем' или 'смешанном' порядке?

Question

Я ищу способ проверить, если значения числового массива 2D PHP в

incereasing, убыванию, или смешанного заказа.

Пример:

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 

Как я могу проверить это? (Я ищу быстрый метод, он должен работать qickly)

Answer 1

Я думаю, если вы ищете быстрое решение (т.е. работает быстро), вы должны работать с массивом данных, как:

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(), что приведет к сложности (в лучшем случае)

Answer 2

Предполагая, что ваша переменная называется $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, Исправленный код.