php判斷一個數(shù)組是否為有序的方法
更新時間：2015年03月27日 09:01:16 作者：lele
這篇文章主要介紹了php判斷一個數(shù)組是否為有序的方法,涉及php操作數(shù)組遍歷的相關(guān)技巧,非常具有實用價值,需要的朋友可以參考下
本文實例講述了php判斷一個數(shù)組是否為有序的方法。分享給大家供大家參考。具體分析如下：
這段代碼的時間復(fù)雜度為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 "無序數(shù)組";
} else {
echo "有序數(shù)組";
}
}
// 測試用例
$array = array (
1,
2,
3,
4,
6,
5
);
$ret = JudegSortArray ( $array );
echo $ret;
希望本文所述對大家的php程序設(shè)計有所幫助。
相關(guān)文章
這篇文章主要介紹了Php-Redis安裝測試筆記,本文講解了redis安裝、redis測試、安裝phpredis擴展、測試php-redis等內(nèi)容,需要的朋友可以參考下2015-03-03
本篇文章是對PHP中開啟短標簽的方法進行了詳細的分析介紹，需要的朋友參考下2013-06-06
THINKPHP在添加數(shù)據(jù)的時候獲取主鍵id的值方法
下面小編就為大家?guī)硪黄猅HINKPHP在添加數(shù)據(jù)的時候獲取主鍵id的值方法。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-04-04
最近在百度閱讀上購買了一本《永恒的終結(jié)》電子書，但是坑爹的發(fā)現(xiàn)只能在線閱讀或者在手機app上閱讀，不能下載下來放到kindle里。于是就嘗試一下看能不能把這個文章下載下來。有需要的朋友們可以參考借鑒，下面來一起看看吧。2016-12-12
PHP實現(xiàn)的AES雙向加密解密功能示例【128位】
這篇文章主要介紹了PHP實現(xiàn)的AES雙向加密解密功能,結(jié)合實例形式分析了基于AES算法的加密解密類定義與使用技巧,需要的朋友可以參考下2018-09-09
這篇文章主要介紹了PHP中兩個float(浮點數(shù))比較,以完整實例形式分析了bccomp函數(shù)用于浮點數(shù)比較的使用技巧,具有一定參考借鑒價值,需要的朋友可以參考下2015-09-09
這篇文章主要介紹了PHP使用ob_start生成html頁面的方法,對ob_start的用法做了較為詳細的分析,并以實例總結(jié)了ob_start生成html頁面的實現(xiàn)方法,需要的朋友可以參考下2014-11-11
以下是對php中用date函數(shù)獲取當前時間有誤的解決辦法進行了詳細的分析介紹，需要的朋友可以過來參考下2013-08-08
最近在工作的時候遇到一個問題，在使用DOM的時候，發(fā)現(xiàn)了亂碼的問題，后來通過查找網(wǎng)上的資料終于解決了，現(xiàn)在將解決的方法分享給大家，感興趣的朋友們可以參考借鑒，有需要的朋友們下面來一起學(xué)習學(xué)習吧。2016-11-11
今天小編就為大家分享一篇關(guān)于使用ucenter實現(xiàn)多站點同步登錄的講解，小編覺得內(nèi)容挺不錯的，現(xiàn)在分享給大家，具有很好的參考價值，需要的朋友一起跟隨小編來看看吧2019-03-03