php判断一个数组是否为有序的方法


Posted in PHP onMarch 27, 2015

本文实例讲述了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 相关文章推荐
php设计模式 Adapter(适配器模式)
Jun 26 PHP
php中用于检测一个地理IP地址是否可用的代码
Feb 19 PHP
php使用exec shell命令注入的方法讲解
Nov 12 PHP
php中unserialize返回false的解决方法
Sep 22 PHP
php文件下载处理方法分析
Apr 22 PHP
简单实现PHP留言板功能
Dec 21 PHP
php单元测试phpunit入门实例教程
Nov 17 PHP
Yii2框架数据验证操作实例详解
May 02 PHP
php设计模式之适配器模式原理、用法及注意事项详解
Sep 24 PHP
php获取微信openid方法总结
Oct 10 PHP
php输出形式实例整理
May 05 PHP
Thinkphp5+Redis实现商品秒杀代码实例讲解
Dec 29 PHP
PHP实现WebService的简单示例和实现步骤
Mar 27 #PHP
使用PHPExcel操作Excel用法实例分析
Mar 26 #PHP
mysql_connect localhost和127.0.0.1的区别(网络层阐述)
Mar 26 #PHP
php实现RSA加密类实例
Mar 26 #PHP
PHP中实现crontab代码分享
Mar 26 #PHP
PHP利用hash冲突漏洞进行DDoS攻击的方法分析
Mar 26 #PHP
ThinkPHP、ZF2、Yaf、Laravel框架路由大比拼
Mar 25 #PHP
You might like
php中拷贝构造函数、赋值运算符重载
2012/07/25 PHP
php实现简单加入购物车功能
2017/03/07 PHP
鼠标图片振动代码
2006/07/06 Javascript
使用onbeforeunload属性后的副作用
2007/03/08 Javascript
jQuery的position()方法详解
2015/07/19 Javascript
获取jqGrid中选择的行的数据
2016/11/30 Javascript
jquery对所有input type=text的控件赋值实现方法
2016/12/02 Javascript
Jquery鼠标放上去显示全名的实现方法
2017/02/06 Javascript
BootStrap 弹出层代码
2017/02/09 Javascript
Node.js中.pfx后缀文件的处理方法
2017/03/10 Javascript
微信小程序教程系列之新建页面(4)
2017/04/17 Javascript
浅谈Vue的加载顺序探讨
2017/10/25 Javascript
jquery如何实现点击空白处隐藏元素
2017/12/05 jQuery
如何将你的AngularJS1.x应用迁移至React的方法
2018/02/01 Javascript
vue-router权限控制(简单方式)
2018/10/29 Javascript
微信小程序实现手势滑动卡片效果
2019/08/26 Javascript
基于vue-cli3和element实现登陆页面
2019/11/13 Javascript
Vue利用localStorage本地缓存使页面刷新验证码不清零功能的实现
2020/09/04 Javascript
Vue路由 重定向和别名的区别说明
2020/09/09 Javascript
尝试用最短的Python代码来实现服务器和代理服务器
2016/06/23 Python
Python实现Mysql数据库连接池实例详解
2017/04/11 Python
Python解决走迷宫问题算法示例
2018/07/27 Python
Python wxpython模块响应鼠标拖动事件操作示例
2018/08/23 Python
对python操作kafka写入json数据的简单demo分享
2018/12/27 Python
Python pip配置国内源的方法
2020/02/14 Python
荷兰鞋类购物网站:Donelli
2019/05/24 全球购物
开工仪式主持词
2014/03/20 职场文书
投标承诺书怎么写
2014/05/24 职场文书
2014年十一国庆节爱国演讲稿
2014/09/23 职场文书
常务副县长“三严三实”对照检查材料思想汇报
2014/10/05 职场文书
有限公司股东合作协议书
2014/10/29 职场文书
2014年中班下学期工作总结
2014/12/11 职场文书
全国爱牙日活动总结
2015/02/05 职场文书
2015年行政执法工作总结
2015/05/23 职场文书
思想品德课教学反思
2016/02/24 职场文书
使用ICOM IC-R9500接收机同时测评十台收音机中波接收性能
2022/05/10 无线电