php判断一个数组是否为有序的方法
2015-03-27 09:01
615 查看
本文实例讲述了php判断一个数组是否为有序的方法。分享给大家供大家参考。具体分析如下:
这段代码的时间复杂度为O(n)
<?php 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;
希望本文所述对大家的php程序设计有所帮助。
您可能感兴趣的文章:
相关文章推荐
- php判断一个数组是否为另一个数组子集的方法
- JS判断一个数组中是否有重复值的三种方法 .
- PHP判断一个远程url是否有效的几种方法
- JS判断一个数组中是否有重复值的三种方法 .
- JS判断一个数组中是否有重复值的三种方法
- 编写js扩展方法判断一个数组中是否包含某个元素
- 判断一个有序数组中是否有两个数的和等于给定的数
- php判断数组是否有序
- PHP判断一个字符串是否是回文字符串的方法
- PHP判断一个gif图片是否为动态图片的方法
- 编写js扩展方法实现判断一个数组中是否包含某个元素
- PHP中判断一个数组是否为空?
- 编写js扩展方法实现判断一个数组中是否包含某个元素
- PHP 判断数组是否为空的5大方法
- 用递归的方法判断一个数组是否为递增数组
- PHP中判断一个数组是否为空?
- php中经典方法实现判断多维数组是否为空
- PHP中判断数组是否为空的方法
- JS判断一个数组中是否有重复值的三种方法来自
- JS判断一个数组中是否有重复值的三种方法