php判断数组是否有序_PHP教程-php教程-PHP中文網

首頁

後端開發

php教程

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

Jul 13, 2016 pm 05:54 PM

php 一天業務程式碼判斷國慶陣列最後討論

今天就是国庆长假的最后一天，无心搞业务代码，看到群里讨论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;