注册 登录
  • 欢迎访问开心洋葱网站,在线教程,推荐使用最新版火狐浏览器和Chrome浏览器访问本网站,欢迎加入开心洋葱 QQ群
  • 为方便开心洋葱网用户,开心洋葱官网已经开启复制功能!
  • 欢迎访问开心洋葱网站,手机也能访问哦~欢迎加入开心洋葱多维思维学习平台 QQ群
  • 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏开心洋葱吧~~~~~~~~~~~~~!
  • 由于近期流量激增,小站的ECS没能经的起亲们的访问,本站依然没有盈利,如果各位看如果觉着文字不错,还请看官给小站打个赏~~~~~~~~~~~~~!

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

PHP 水墨上仙 2989次浏览 已收录 0个评论 手机上查看

这段代码的时间复杂度为O(n)
来源:http://blog.csdn.net/zinss26914/article/details/8032361

<?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;  


喜欢 (0)
[开心洋葱]
分享 (0)
关于作者:
水墨上仙

您必须 登录 才能发表评论!

……
加载中……