前端面试问题总结之---冒泡排序和斐波那契数列

冒泡排序（js实现）：

• 冒泡排序（交换排序）：数组里的每一个数跟它后面的数相比较；

var arr = [12,34,3,24,78,90,16,45], temp = 0;
for(var i=0; i<arr.length; i++)
{
    for(var j=i+1; j<arr.length; j++)
    {
        if(arr[i] > arr[j])
        {
            temp = arr[i];
            arr[i] = arr[j];
            arr[j] = temp;
        }
    }
}
for(var x in arr)
{
    console.log(arr[x]);
}

• 冒泡排序（不断地交换，通过交换完成最终的排序）：比较相邻的两个元素，若前者比后者大，则相互交换位置，依次下来n-1轮排序完成；

var arr = [12,34,3,24,78,90,16,45], temp = 0;
for(var i=0; i<arr.length; i++)
{
    for(var j=arr.length-1; j>=i; j--)
    {
        if(arr[j] > arr[j+1])
        {
            temp = arr[j];
            arr[j] = arr[j+1];
            arr[j+1] = temp;
        }
    }
}
for(var x in arr)
{
    console.log(arr[x]);
}

斐波那契数列（js实现）：

• 循环（普通版）：

function Fib(n){
    if (n===1 || n===2) {
        return 1;
    }
    let num1=1, num2=1;
    for (let i=2; i<n; i++){
        [num1, num2] = [num2, num1+num2];
    }
    return num2;
}

• 递归（普通版）：

function Fib(n) 
{ 
    if(n<=1)
    {
        return 1;
    }; 
    return Fib(n-1) + Fib(n-2); 
}

• 递归（ES6之函数尾调用优化版）：

function Fib(n, num1=1, num2=1)
{   
    if(n<=1)
    {   
        return num2;
    };
    return Fib(n-1, num2, num1+num2);
}