前端常见算法

ゝ一世哀愁。 2022-06-14 01:09 189阅读 0赞

很多初学者可能认为算法都是后台的事，学前端不用学算法，这是个误区！！今天整理了一些前端应该了解的算法知识；

## 排序 ##

**一、冒泡排序**  
*原理*：每一次对比相邻两个数据的大小，小的排在前面，如果前面的数据比后面的大就交换这两个数的位置。

**二、快速排序**  
*原理*:先找到一个基准点（一般指数组的中部），然后数组被该基准点分为两部分，依次与该基准点数据比较，如果比它小，放左边；反之，放右边。左右分别用一个空数组去存储比较后的数据。最后递归执行上述操作，直到数组长度<=1;

**三、插入排序**  
*原理*:首先对前两个数据从小到大比较。接着将第三个数据与排好的前两个数据比较，将第三个数据插入合适的位置。以此类推。

**四、归并排序**  
*原理*:把一个数组分为两个数组，左边排好序，右边排好序，然后合并到一起排序；

## 字符串操作 ##

**一、判断回文字符串**  
回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如aba。

function palindrome(str){ 
        // \W匹配任何非单词字符。等价于“[^A-Za-z0-9_]”。
        var re = /[\W_]/g;
        // 将字符串变成小写字符,并干掉除字母数字外的字符
        var lowRegStr = str.toLowerCase().replace(re,'');
        // 如果字符串lowRegStr的length长度为0时，字符串即是palindrome
        if(lowRegStr.length===0) return true;
        // 如果字符串的第一个和最后一个字符不相同，那么字符串就不是palindrome
        if(lowRegStr[0]!=lowRegStr[lowRegStr.length-1]) return false;
        //递归
        return palindrome(lowRegStr.slice(1,lowRegStr.length-1));
    }

**二、翻转字符串**  
*思路一：反向遍历字符串*

function resverseString( str ){ 
    
        var temp = "";
        for( var i = arr.lenght-1; i>=0; i-- ){
            temp += str[i];
            return temp;
        }
    }

*思路二：转化成array操作*

function( str ){ 
    
        var arr = str.split("");
        var i = 0, j=arr.length-1;
        while( i<j ){
            temp = arr[i];
            arr[i] = arr[j];
            arr[j] = temp;
            i++;
            j--;
        }
        return arr.join("");
    }

**生成指定长度随机字符串（可用来生成验证码）**

function randomString( n ){ 
    
        var str = "abcdefghijklmnopqrstuvwxyz";
        var temp = "";
        for( var i=0; i<n; i++ ){
            temp += str.charAt( Math.round( Math.random()*str.length ));
        }
        return temp;
    }

**统计字符串中次数最多字母**

## 数组操作 ##

**数组去重**

**数组中最大差值**

## 其它 ##

**阶乘**  
*非递归实现*

function factorialize(num) { 
    var result = 1;
             if(num < 0) return -1;
             if(num == 0 || num == 1) return 1;
             while(num>1) {
             result *= num--;
        }
        return result;
    }

*递归实现*

function factorialize(num) { 
        var result = 1;
        if(num < 0) return -1;
        if(num == 0 || num == 1) return 1;
        if(num > 1) return num*factorialize(num-1);
    }