程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> 網頁編程 >> PHP編程 >> 關於PHP編程 >> php判斷數組是否有序

php判斷數組是否有序

編輯:關於PHP編程

今天就是國慶長假的最後一天,無心搞業務代碼,看到群裡討論php如何判斷數組有序,我就給實現了一個復雜度為N的算法,貼出代碼供大家學習

[php]
<?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; 

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved