php判断数组是否有序

前言

PHP实现代码

<?php
function JudegSortArray($array) {
$len = count($array);
$flag = -1;
// 判断数组可能为升序or逆序
for ($firLoc = 0, $secLoc = 1; $secLoc < $len; $firLoc ++, $secLoc ++) {
if ($array[$firLoc] < $array[$secLoc]) {
$flag = 0;
break;
}
if ($array[$firLoc] > $array[$secLoc]) {
$flag = 1;
break;
}
}

if ($flag == -1) {
echo "数组均为相同元素";
return;
}

$temp = $flag;
for($i = $secLoc; $i < $len - 1; $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,
3,
6,
7
);
$ret = JudegSortArray ( $array );
echo $ret;