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

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

　　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判断一个数组是否为有序】相关文章：

PHP判断数组是否为空的5大方法09-02

PHP数组函数知识09-19

PHP数组的排序09-09

PHP数组基本介绍09-08

PHP一般数组与对象数组09-03

php数组操作方法09-26

关于PHP数组函数知识09-20

简单PHP数组函数介绍09-16

PHP新手如何学习数组09-14

PHP 数组排序方法总结09-05