這篇文章主要介紹了php判斷一個數組是否為有序的方法,涉及php操作數組遍歷的相關技巧,非常具有實用價值,需要的朋友可以參考下

本文實例講述了php判斷一個數組是否為有序的方法。分享給大家供大家參考。具體分析如下：

這段代碼的時間復雜度為O(n)

1. <?php  
2. function JudegSortArray($array) { 
3. if ($array [0] > $array [1]) { 
4. $flag = 1; 
5. } else { 
6. $flag = 0; 
7. } 
8. $temp = $flag; 
9. $len = count ( $array ); 
10. for($i = 1; $i < $len; $i ++) { 
11. if ($flag == 0) { 
12. if ($array [$i] < $array [$i + 1]) 
13. { 
14. continue; 
15. } else { 
16. $flag = 1; 
17. break; 
18. } 
19. } 
20. if ($flag == 1) { 
21. if ($array [$i] > $array [$i + 1]) { 
22. continue; 
23. } else 
24. { 
25. $flag = 0; 
26. break; 
27. } 
28. } 
29. } 
30. if ($flag != $temp) { 
31. echo "無序數組"; 
32. } else { 
33. echo "有序數組"; 
34. } 
35. } 
36. // 測試用例 
37. $array = array ( 
38. 1, 
39. 2, 
40. 3, 
41. 4, 
42. 6, 
43. 5 
44. ); 
45. $ret = JudegSortArray ( $array ); 
46. echo $ret; 

希望本文所述對大家的php程序設計有所幫助。