国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 語言 > JavaScript > 正文

淺談javascript 歸并方法

2024-05-06 16:15:00
字體:
來源:轉載
供稿:網友
這篇文章主要介紹了淺談javascript 歸并方法的相關資料,需要的朋友可以參考下
 

ECMAScript5 還新增了2個歸并數組的方法:reduce()和reduceRight()。

 這兩個都會迭代數組的所有項
        reduce():從第一項開始逐個遍歷到最后。
        reduceRight():從數組的最后一項開始,遍歷到數組的第一項。

這兩個方法都接受兩個參數:在每一項上調用的函數(參數為:前一個值,當前值,項的索引,數組對象)

 這個函數返回的任何值斗毆會作為第一個參數自動傳給下一項。第一次迭代發生在數組的第二項上,
         因此第一個參數是數組的第一項,第二個參數是數組的第二項
         和 作為歸并基礎的初始值。
        使用reduce()方法可以執行數組中所有值之和的操作,比如:

 

復制代碼代碼如下:

        var values = [1, 2, 3, 4, 5];
        var sum = values.reduce(function (prev, cur, index, array) {
            return prev + cur;
        });
        alert(sum);
        //結果一樣,只是方向相反而已
        var sum2=values.reduceRight(function (prev,cur,index,array) {
            return prev+cur;
        });
        alert(sum2);

 

歸并排序(Merge sort)是建立在歸并操作上的一種有效的排序算法。該算法是采用分治法(Divide and Conquer)的一個非常典型的應用。

歸并(Merge)排序法是將兩個(或兩個以上)有序表合并成一個新的有序表,即把待排序序列分為若干個子序列,每個子序列是有序的。然后再把有序子序列合并為整體有序序列。

歸并排序是建立在歸并操作上的一種有效的排序算法。該算法是采用分治法(Divide and Conquer)的一個非常典型的應用。將已有序的子序列合并,得到完全有序的序列;即先使每個子序列有序,再使子序列段間有序。若將兩個有序表合并成一個有序表,稱為2-路歸并。


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表

圖片精選

主站蜘蛛池模板: 三门县| 齐齐哈尔市| 大厂| 瑞丽市| 嵊泗县| 吴堡县| 万荣县| 盐边县| 大理市| 平罗县| 托克逊县| 阿拉尔市| 秀山| 济阳县| 郸城县| 澄江县| 乐都县| 新源县| 昭平县| 盐亭县| 双桥区| 休宁县| 寿阳县| 陇川县| 西丰县| 淄博市| 宁蒗| 太仆寺旗| 宣汉县| 瑞昌市| 深泽县| 义乌市| 延长县| 延寿县| 应城市| 德钦县| 日照市| 泰来县| 兴安盟| 泽库县| 元阳县|