Home >Backend Development >PHP Tutorial >PHP method to determine whether an array is ordered, PHP determines the array_PHP tutorial

PHP method to determine whether an array is ordered, PHP determines the array_PHP tutorial

WBOY
WBOYOriginal
2016-07-13 10:00:06800browse

php method to determine whether an array is ordered, php determines an array

The example in this article describes the method of php to determine whether an array is ordered. Share it with everyone for your reference. The specific analysis is as follows:

The time complexity of this code is O(n)

<&#63;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;

I hope this article will be helpful to everyone’s PHP programming design.

www.bkjia.comtruehttp: //www.bkjia.com/PHPjc/974674.htmlTechArticlephp method to determine whether an array is ordered, php determines the array. This article tells the example of php determining whether an array is ordered. Orderly approach. Share it with everyone for your reference. The specific analysis is as follows...
Statement:
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn