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 相关文章推荐
多文件上载系统完整版
Oct 09 PHP
PHP中for循环语句的几种变型
Nov 26 PHP
PHP+iFrame实现页面无需刷新的异步文件上传
Sep 16 PHP
php强制用户转向www域名的方法
Jun 19 PHP
PHP类和对象相关系统函数与运算符小结
Sep 28 PHP
php防止sql注入的方法详解
Feb 20 PHP
php 查找数组元素提高效率的方法详解
May 05 PHP
PHP实现找出有序数组中绝对值最小的数算法分析
Aug 07 PHP
RSA实现JS前端加密与PHP后端解密功能示例
Aug 05 PHP
yii2.0框架场景的简单使用示例
Jan 25 PHP
php设计模式之享元模式分析【星际争霸游戏案例】
Mar 23 PHP
phpstorm最新激活码分享亲测phpstorm2020.2.3版可用
Nov 22 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
建立文件交换功能的脚本(三)
2006/10/09 PHP
测试PHP连接MYSQL成功与否的代码
2013/08/16 PHP
php生成不重复随机数、数组的4种方法分享
2015/03/30 PHP
JS TextArea字符串长度限制代码集合
2012/10/31 Javascript
jQuery ajax(复习)—Baidu ajax request分离版
2013/01/24 Javascript
JavaScript实现页面实时显示当前时间的简单实例
2013/07/20 Javascript
js冒泡、捕获事件及阻止冒泡方法详细总结
2014/05/08 Javascript
node.js WEB开发中图片验证码的实现方法
2014/06/03 Javascript
JavaScript动态改变HTML页面元素例如添加或删除
2014/08/10 Javascript
js+css实现导航效果实例
2015/02/10 Javascript
JavaScript中字符串分割函数split用法实例
2015/04/07 Javascript
JS实现仿微博可关闭弹出层效果
2015/09/21 Javascript
gulp加批处理(.bat)实现ng多应用一键自动化构建
2017/02/16 Javascript
Vue 2.x教程之基础API
2017/03/06 Javascript
浅谈webpack编译vue项目生成的代码探索
2017/12/11 Javascript
js实现各浏览器全屏代码实例
2018/07/03 Javascript
Element Table的row-class-name无效与动态高亮显示选中行背景色
2018/11/30 Javascript
js中数组常用方法总结(推荐)
2019/04/09 Javascript
基于PHP pthreads实现多线程代码实例
2020/06/24 Javascript
node.js通过url读取文件
2020/10/16 Javascript
[02:25]DOTA2英雄基础教程 虚空假面
2014/01/02 DOTA
[43:58]DOTA2上海特级锦标赛C组败者赛 Newbee VS Archon第二局
2016/02/27 DOTA
[00:32]DOTA2上海特级锦标赛 Ehome战队宣传片
2016/03/03 DOTA
Python基于Floyd算法求解最短路径距离问题实例详解
2018/05/16 Python
Pycharm使用之设置代码字体大小和颜色主题的教程
2019/07/12 Python
python 生成器和迭代器的原理解析
2019/10/12 Python
python音频处理的示例详解
2020/12/23 Python
中国电视购物:快乐购
2017/02/04 全球购物
我的珠宝盒:Ma boîte à bijoux
2019/08/27 全球购物
中间件的定义
2016/08/09 面试题
财务助理岗位职责
2013/11/10 职场文书
车间班长岗位职责
2013/11/30 职场文书
团工委书记自荐书范文
2013/12/17 职场文书
优秀研究生主要事迹
2014/06/03 职场文书
新娘婚礼答谢词
2015/09/29 职场文书
用python画城市轮播地图
2021/05/28 Python