Heim > Backend-Entwicklung > PHP-Tutorial > php判断一个数组是否为有序的方法_PHP教程

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

WBOY
Freigeben: 2016-07-13 10:00:10
Original
795 Leute haben es durchsucht

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操作数组遍历的相关技巧,非常具有实用价...
Verwandte Etiketten:
Quelle:php.cn
Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage