PHP method to determine whether an array is ordered_PHP tutorial

How to determine whether an array is ordered in PHP

This article mainly introduces the method in PHP to determine whether an array is ordered, and involves related techniques for operating array traversal in PHP , very practical value, friends in need can refer to it

The example in this article describes how PHP determines 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)

?

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 < $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;

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 < $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 "Unordered array"; } else { echo "ordered array"; } } //Test case $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. http://www.bkjia.com/PHPjc/975116.htmlwww.bkjia.comtruehttp: //www.bkjia.com/PHPjc/975116.htmlTechArticlephp method to determine whether an array is ordered. This article mainly introduces php to determine whether an array is ordered. The method involves the related skills of PHP operating array traversal, which is very practical...