久久精品国产亚洲高清|精品日韩中文乱码在线|亚洲va中文字幕无码久|伊人久久综合狼伊人久久|亚洲不卡av不卡一区二区|精品久久久久久久蜜臀AV|国产精品19久久久久久不卡|国产男女猛烈视频在线观看麻豆

    1. <style id="76ofp"></style>

      <style id="76ofp"></style>
      <rt id="76ofp"></rt>
      <form id="76ofp"><optgroup id="76ofp"></optgroup></form>
      1. 千鋒教育-做有情懷、有良心、有品質(zhì)的職業(yè)教育機構(gòu)

        手機站
        千鋒教育

        千鋒學(xué)習(xí)站 | 隨時隨地免費學(xué)

        千鋒教育

        掃一掃進入千鋒手機站

        領(lǐng)取全套視頻
        千鋒教育

        關(guān)注千鋒學(xué)習(xí)站小程序
        隨時隨地免費學(xué)習(xí)課程

        當(dāng)前位置:首頁  >  技術(shù)干貨  > 前端常見算法

        前端常見算法

        來源:千鋒教育
        發(fā)布人:wjy
        時間: 2022-06-02 13:27:00 1654147620

        這里總結(jié)了一些前端常見的算法。

        **1、排序問題**

        **1.1冒泡排序**

        該算法就是依次比較大小,小的的大的進行位置上的交換。

        ```js
        var ex=[8,95,34,21,53,12];
         function sortarr(arr){
          for(i=0;i<arr.length-1;i++){
           for(j=0;j<arr.length-1-i;j++){
            if(arr[j]>arr[j+1]){
             var temp=arr[j];
             arr[j]=arr[j+1];
             arr[j+1]=temp;
            }
           }
          }
          return arr;
         }
         sortarr(ex);
         console.log(ex);
        //當(dāng)i=0的時候,里面的循環(huán)完整執(zhí)行,從j=0執(zhí)行到j(luò)=6,這也就是第一遍排序,結(jié)果是將最大的數(shù)排到了最后,這一遍循環(huán)結(jié)束后的結(jié)果應(yīng)該是[8,34,21,53,12,95]
        //當(dāng)i=1的時候,里面的循環(huán)再次完整執(zhí)行,由于最大的數(shù)已經(jīng)在最后了,沒有必要去比較數(shù)組的最后兩項,這也是j<arr.length-1-i的巧妙之處,結(jié)果是[8,34,21,12,53,95]
        //說到這里,規(guī)律就清楚了,每次將剩下數(shù)組里面最大的一個數(shù)排到最后面,當(dāng)?shù)谝粋€循環(huán)執(zhí)行到最后的時候,也就是i=6,此時,j=0,只需要比較數(shù)組的第一和第二項,比較完畢,返回。
        ```

        前端常見算法

        **1.2快速排序**

        ```js
        //快速排序
        var example=[1,4,3,8,9,6,2]
           
        function quickSort(arr){
          if(arr.length<=1){
            return arr;
          }
          var left=[],right=[],current=arr.splice(0,1);
          for(let i=0;i<arr.length;i++){
            if(arr[i]<current){
              left.push(arr[i])
            }else{
              right.push(arr[i])
            }
          }
          return quickSort(left).concat(current,quickSort(right));
        }
        console.log(quickSort(example)); //[1, 2, 3, 4, 6, 8, 9]


        //2.
        function quickSort(arr,l,r){
            if(l < r){
                var i = l, j = r, x = arr[i];
                while(i<j){
                    while(i<j && arr[j]>x)
                        j--;
                   
                    if(i<j)
                        //這里用i++,被換過來的必然比x小,賦值后直接讓i自加,不用再比較,可以提高效率
                        arr[i++] = arr[j];
                   
                    while(i<j && arr[i]<x)
                        i++;
                   
                    if(i<j)
                        //這里用j--,被換過來的必然比x大,賦值后直接讓j自減,不用再比較,可以提高效率
                        arr[j--] = arr[i];
                }
                arr[i] = x;
               
                quickSort(arr, l, i-1);
                quickSort(arr, i+1, r);
            }
        }
        ```

        **1.3二路歸并**

        將兩個按值有序序列合并成一個按值有序序列,則稱之為二路歸并排序

        ```js
        function marge(left,right){
          var result=[];
          il=0;
          ir=0;
          while(il<left.length && ir<right.length){
            if(left[il]<right[ir]){
              result.push(left[il++]);
            }else{
              result.push(right[ir++]);
            }
          }
          while(left[il]){
            result.push(left[il++]);
          }
          while(right[ir]){
            result.push(right[ir++]);
          }
          return result;
        }
        ```

        **2、二分查找**

        是在有序數(shù)組中用的比較頻繁的一種算法,優(yōu)點是比較次數(shù)少,查找速度快、平均性能好;缺點是要求待查表為有序,且插入刪除困難

        ```js
        // 非遞歸實現(xiàn)
        function binary_search(arr, key) {
            var low = 0,
                high = arr.length - 1;
            while(low <= high){
                var mid = parseInt((high + low) / 2);
                if(key == arr[mid]){
                    return  mid;
                }else if(key > arr[mid]){
                    low = mid + 1;
                }else if(key < arr[mid]){
                    high = mid -1;
                }
            }
            return -1;
        };
        //遞歸實現(xiàn)
        function binary_search2(arr, low, high, key) {
            if(low > high)
                return -1;
            var mid = parseInt((low + high)/2);
            if(key == arr[mid])
                return mid;
            else if(key > arr[mid])
                return binary_search2(arr, mid+1, high, key);
            else if(key < arr[mid])
                return binary_search2(arr, low, mid-1, key);
        }
        ```

        **算法在前端的地位**

        算法簡單來說,是一門研究計算機性能和資源分配的學(xué)科。前端或者說JS在算計方面表現(xiàn)得并不優(yōu)秀,在講為什么要學(xué)習(xí)它之前,我想先說說在前端領(lǐng)域什么比算法效率更加重要。

        比如:

        1.安全。web安全在前端已經(jīng)占有一定比重,尤其是支付領(lǐng)域等。最常見的就是登錄驗證碼。

        2.用戶體驗。面向用戶的東西必須用戶體驗優(yōu)先。算法和用戶體驗也有關(guān)聯(lián),但通過算法在前端大幅度提高性能導(dǎo)致提高用戶體驗,是非常少的。

        3.模塊化和可拓展性。前端需要改代碼的情況往往是比較多的,誰都不希望我要修改添加代碼的時候會產(chǎn)生連鎖反應(yīng),我明明要改的只是一個功能一個函數(shù),卻不得不因此改十幾個函數(shù),這多悲催。

        4.語義化和可維護性。代碼的可讀性也非常重要,程序員很大一部分的時間都是在查修bug,要是隨手寫一坨自己回過頭都看不懂代碼,那多尷尬。

        **- End -**

        更多關(guān)于“web前端培訓(xùn)”的問題,歡迎咨詢千鋒教育在線名師。千鋒已有十余年的培訓(xùn)經(jīng)驗,課程大綱更科學(xué)更專業(yè),有針對零基礎(chǔ)的就業(yè)班,有針對想提升技術(shù)的提升班,高品質(zhì)課程助理你實現(xiàn)夢想。

        tags:
        聲明:本站稿件版權(quán)均屬千鋒教育所有,未經(jīng)許可不得擅自轉(zhuǎn)載。
        10年以上業(yè)內(nèi)強師集結(jié),手把手帶你蛻變精英
        請您保持通訊暢通,專屬學(xué)習(xí)老師24小時內(nèi)將與您1V1溝通
        免費領(lǐng)取
        今日已有369人領(lǐng)取成功
        劉同學(xué) 138****2860 剛剛成功領(lǐng)取
        王同學(xué) 131****2015 剛剛成功領(lǐng)取
        張同學(xué) 133****4652 剛剛成功領(lǐng)取
        李同學(xué) 135****8607 剛剛成功領(lǐng)取
        楊同學(xué) 132****5667 剛剛成功領(lǐng)取
        岳同學(xué) 134****6652 剛剛成功領(lǐng)取
        梁同學(xué) 157****2950 剛剛成功領(lǐng)取
        劉同學(xué) 189****1015 剛剛成功領(lǐng)取
        張同學(xué) 155****4678 剛剛成功領(lǐng)取
        鄒同學(xué) 139****2907 剛剛成功領(lǐng)取
        董同學(xué) 138****2867 剛剛成功領(lǐng)取
        周同學(xué) 136****3602 剛剛成功領(lǐng)取
        相關(guān)推薦HOT
        抖音小店運營做什么的

        在當(dāng)前的電商市場中,抖音小店已經(jīng)逐漸成為一種新的電商模式,它集成了社交化、音視頻分享、直播銷售等多種功能,使得消費者更加便捷地進行商品...詳情>>

        2023-10-08 16:36:41
        抖音小店照片要求尺寸多大

        在抖音平臺開設(shè)小店已經(jīng)成為了越來越多人的選擇,相信大家已經(jīng)在各大社交平臺上看到有不少小店的推廣。在抖音上,照片是展示產(chǎn)品的重要手段,因...詳情>>

        2023-10-08 16:14:25
        抖音招商團長托管服務(wù)費怎么退回來

        抖音招商團長托管服務(wù)是抖音為有意愿創(chuàng)作內(nèi)容并帶動其他創(chuàng)作者成為團隊成員的用戶提供的一種服務(wù)。通過該服務(wù),招商團長可以自主組建團隊并得到...詳情>>

        2023-10-08 16:08:53
        抖音小店怎么做代銷

        抖音已經(jīng)成為了一個非常受歡迎的短視頻應(yīng)用程序,在其中許多用戶都精心打造了自己的小店,用于銷售各種各樣的商品,獲取額外的收入。然而,要想...詳情>>

        2023-10-08 15:28:41
        怎樣開抖音小店帶貨賺錢

        隨著直播帶貨的火熱,越來越多的人開始嘗試通過抖音小店來開展帶貨業(yè)務(wù)。抖音小店是抖音直播帶貨的配套,可以讓用戶在購買直播中產(chǎn)品時就實現(xiàn)購...詳情>>

        2023-10-08 15:06:36
        房山区| 宝清县| 四子王旗| 新晃| 惠州市| 昭通市| 嘉峪关市| 南宫市| 临汾市| 开封市| 衡阳市| 通山县| 永川市| 资溪县| 开化县| 锡林浩特市| 顺昌县| 卢氏县| 武宁县| 武威市| 鄢陵县| 娱乐| 南江县| 乌拉特前旗| 丹凤县| 阜城县| 新密市| 遂昌县| 崇礼县| 汕尾市| 会理县| 新巴尔虎左旗| 建始县| 万源市| 易门县| 天水市| 比如县| 罗山县| 东乡族自治县| 九龙坡区| 五大连池市|