這里總結(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)夢想。