php判断一个数组是否为有序的方法

本文实例讲述了php判断一个数组是否为有序的方法。分享给大家供大家参考。具体分析如下：

这段代码的时间复杂度为O(n)

    <?php 
    function JudegSortArray($array) {
      if ($array [0] > $array [1]) {
        $flag = 1;
      } else {
        $flag = 0;
      }
      $temp = $flag;
      $len = count ( $array );
      for($i = 1; $i < $len; $i ++) {
        if ($flag == 0) {
          if ($array [$i] < $array [$i + 1])
          {
            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;

希望本文所述对大家的php程序设计有所帮助。