Chinaunix首页 | 论坛 | 博客
  • 博客访问: 463550
  • 博文数量: 141
  • 博客积分: 211
  • 博客等级: 入伍新兵
  • 技术积分: 1049
  • 用 户 组: 普通用户
  • 注册时间: 2010-09-17 16:25
个人简介

如此经年,望尽千帆。

文章分类

全部博文(141)

文章存档

2014年(73)

2013年(65)

2012年(3)

我的朋友

分类: PHP

2013-12-19 07:04:26

发布:/  编辑:JB02   2013-12-17 14:59:02  
转自:
如何判断php的数组是否有序呢?这里分享一例php代码,实现了一个复杂度为N的算法,用来检测php数组是否有序。有需要的朋友参考下。 

本节内容:
php如何判断数组有序

这里实现了一个复杂度为N的算法,分享下我的代码。

例子:
 

/**
* 判断数组是否有序
* by
*/
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; 

>>> 您可能感兴趣的文章:

















阅读(1244) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~