Maison >développement back-end >tutoriel php >php判断数组是否有序_PHP教程

php判断数组是否有序_PHP教程

WBOY
WBOYoriginal
2016-07-13 17:54:22837parcourir

今天就是国庆长假的最后一天,无心搞业务代码,看到群里讨论php如何判断数组有序,我就给实现了一个复杂度为N的算法,贴出代码供大家学习

[php]
function JudegSortArray($array) { 
    if ($array [0] > $array [1]) { 
        $flag = 1; 
    } else { 
        $flag = 0; 
    } 
    $temp = $flag; 
    $len = count ( $array ); 
    for($i = 1; $i         if ($flag == 0) { 
            if ($array [$i]  
            { 
                continue; 
            } else { 
                 
                $flag = 1; 
                break; 
            } 
        } 
        if ($flag == 1) { 
            if ($array [$i] > $array [$i + 1]) { 
                continue; 
            } else  
 
            { 
                $flag = 0; 
                break; 
            } 
        } 
    } 
    if ($flag != $temp) { 
        echo "无序数组"; 
    } else { 
        echo "有序数组"; 
    } 

 
// 测试用例 
$array = array ( 
        1, 
        2, 
        3, 
        4, 
        6, 
        5  
); 
$ret = JudegSortArray ( $array ); 
echo $ret; 

www.bkjia.comtruehttp://www.bkjia.com/PHPjc/477957.htmlTechArticle今天就是国庆长假的最后一天,无心搞业务代码,看到群里讨论php如何判断数组有序,我就给实现了一个复杂度为N的算法,贴出代码供大家...
Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn