二分線性找出數組中的最小值

  咱們在前兩章中說明了二分線性中如何查找和數組去重,如今再來講一說如何用二分線性來尋找出最小值。數組

  

//仍是先創建一個數組來進行分析
    var arr = [12, 3, 45, 67, 13, 23, 3, 64, 5, 7, 65, 89, 76, 0 -32, 100]; //接着封裝一個函數進行二分計算
    function findMin(arr, s, e){ //查看數組是否出錯
        if(s > e){ return false; }else if(s == e){ //數組中是否只有一條數據
            return arr[s]; } //接着進行數組切分
        var c = Math.floor((s + e) / 2); //將切分到的數據導入兩個變量中
        var l = findMin(arr, s, c); var r = findMin(arr, c + 1, e); //進行比對
        if(l < r) { return l; } else { return r; } } //將獲得的數據導入控制檯
    console.log(findMin(arr , 0, arr.length-1))

這個樣子就能夠將大量的數據進行分析比對了,感興趣的能夠本身試試作一作用二分線性的用法將數據進行排列函數

相關文章
相關標籤/搜索