php判断数组是否有序

今天就是国庆长假的最后一天,无心搞业务代码,看到群里讨论php如何判断数组有序,我就给实现了一个复杂度为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;


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值