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

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

這段代碼的時(shí)間復(fù)雜度為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 "無(wú)序數(shù)組"; 
32. } else { 
33. echo "有序數(shù)組"; 
34. } 
35. } 
36. // 測(cè)試用例 
37. $array = array ( 
38. 1, 
39. 2, 
40. 3, 
41. 4, 
42. 6, 
43. 5 
44. ); 
45. $ret = JudegSortArray ( $array ); 
46. echo $ret; 

希望本文所述對(duì)大家的php程序設(shè)計(jì)有所幫助。