> 백엔드 개발 > PHP 튜토리얼 > php判断一个数组是否为有序的方法_PHP教程

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

WBOY
풀어 주다: 2016-07-13 10:00:10
원래의
795명이 탐색했습니다.

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

 这篇文章主要介绍了php判断一个数组是否为有序的方法,涉及php操作数组遍历的相关技巧,非常具有实用价值,需要的朋友可以参考下

 

 

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

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

?

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

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;

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

www.bkjia.comtruehttp://www.bkjia.com/PHPjc/975116.htmlTechArticlephp判断一个数组是否为有序的方法 这篇文章主要介绍了php判断一个数组是否为有序的方法,涉及php操作数组遍历的相关技巧,非常具有实用价...
원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿