php判断一个数组是否为有序的方法
更新时间：2015年03月27日 09:01:16 作者：lele
这篇文章主要介绍了php判断一个数组是否为有序的方法,涉及php操作数组遍历的相关技巧,非常具有实用价值,需要的朋友可以参考下
本文实例讲述了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-Redis安装测试笔记,本文讲解了redis安装、redis测试、安装phpredis扩展、测试php-redis等内容,需要的朋友可以参考下2015-03-03
本篇文章是对PHP中开启短标签的方法进行了详细的分析介绍，需要的朋友参考下2013-06-06
下面小编就为大家带来一篇THINKPHP在添加数据的时候获取主键id的值方法。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-04-04
最近在百度阅读上购买了一本《永恒的终结》电子书，但是坑爹的发现只能在线阅读或者在手机app上阅读，不能下载下来放到kindle里。于是就尝试一下看能不能把这个文章下载下来。有需要的朋友们可以参考借鉴，下面来一起看看吧。2016-12-12
这篇文章主要介绍了PHP实现的AES双向加密解密功能,结合实例形式分析了基于AES算法的加密解密类定义与使用技巧,需要的朋友可以参考下2018-09-09
这篇文章主要介绍了PHP中两个float(浮点数)比较,以完整实例形式分析了bccomp函数用于浮点数比较的使用技巧,具有一定参考借鉴价值,需要的朋友可以参考下2015-09-09
这篇文章主要介绍了PHP使用ob_start生成html页面的方法,对ob_start的用法做了较为详细的分析,并以实例总结了ob_start生成html页面的实现方法,需要的朋友可以参考下2014-11-11
以下是对php中用date函数获取当前时间有误的解决办法进行了详细的分析介绍，需要的朋友可以过来参考下2013-08-08
最近在工作的时候遇到一个问题，在使用DOM的时候，发现了乱码的问题，后来通过查找网上的资料终于解决了，现在将解决的方法分享给大家，感兴趣的朋友们可以参考借鉴，有需要的朋友们下面来一起学习学习吧。2016-11-11
今天小编就为大家分享一篇关于使用ucenter实现多站点同步登录的讲解，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧2019-03-03
最新评论