Rumah > pembangunan bahagian belakang > tutorial php > php判断一个数组是否为有序的方法_PHP教程

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

WBOY
Lepaskan: 2016-07-13 10:00:10
asal
794 orang telah melayarinya

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操作数组遍历的相关技巧,非常具有实用价...
sumber:php.cn
Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan