JavaScript基础（四） ---- 算法

1. 快速排序

思路：

1. 先从这个数组中取出中间一项的位置；2. 取到这个中间位置对应的值；3. 拿数组中的每一项，跟中间值进行比较；如果比他小，放左边的数组； 如果比他大，就放右边的数组；4. 什么时候停止切分： 数组的长度<=1;

代码：

var ary=[21,8,5,34,9];function quickSort(ary){        //1.判断是否符合切割条件，如果不符合，直接返回；        if(ary.length<=1){            return ary;        }        //2.符合切割条件        //1）取中间位置；        var num=Math.floor(ary.length/2);        //2）取中间值并且要对原数组造成影响        var numValue=ary.splice(num,1)[0];//这里是一个数字        //3）拿数组中的每一项跟中间值numValue进行比较，比他小，放left数组，反之，放right数组；        var left=[];        var right=[];        for(var i=0; i<ary.length; i++){            var cur=ary[i];            if(cur<numValue){                left.push(cur);            }else{                right.push(cur);            }        }        return quickSort(left).concat([numValue],quickSort(right));    }console.log(quickSort(ary))

2. 插入排序

思路：

1.left=[4，5，8，21,32]2.拿数组中的每一项，跟左手中的每一项，从后往前的进行比较：     如果比左手中的牌大，应该放在左手这张牌的后面（放在这张牌的下一张牌的前面）     如果比左手中的牌小，,继续往左边比较，比较到索引===-1；还是小的话，插入到left最前面；return  left;

代码：

    var ary=[21,8,5,34,9];    function insertSort(ary){        //1.先给左手一张牌，这个牌数组中        var left=ary.splice(0,1);        //2.拿数组中的每一项跟左手中的每一项进行比较（从后往前的比较）        for(var i=0; i<ary.length; i++){//数组            var cur=ary[i];//数组中的每一项；            for(var j=left.length-1; j>=0;){//4  左手                var nex=left[j];//代表左手中的每一项；                if(cur<nex){//数组中的某一项，比左手牌小；                    j--;                    if(j===-1){//说明已经比到左手第一张牌了，而且还比他小,应该插入左手第一张牌的最前面；                        left.unshift(cur);                    }                }else{                    left.splice(j+1,0,cur);                    break;                }            }        }        return left;    }

3. 冒泡排序

思路：

//var ary=[21,8,5,34,9];第一轮:比较4次；虽然没有实现最终目标，但是已经把最大值放在数组的末尾；   [8,21,5,34,9]   [8,5,21,34,9]   [8,5,21,34,9]   [8,5,21,9,34]第二轮：比较3次；虽然没有实现最终目标，但是把次大值数组的后面   [5,8,21,9,34]   [5,8,21,9,34]   [5,8,9,21,34]第三轮：比较2次；  [5,8,9,21,34]第四轮：比较1次；第五轮：比较0次；

代码：

var ary=[21,8,5,34,9];for(var i=0; i<ary.length; i++){//比较的轮数        for(var j=0; j<ary.length-i-1;j++){//比较多少次            //每次比较都是拿当前项跟后一项进行比较；如果当前项大于后一项，他两换位置            if(ary[j]>ary[j+1]){                var tmp=ary[j+1];                ary[j+1]=ary[j];                ary[j]=tmp;            }        }    }    console.log(ary);

递归算法

使用callee实现自己调用自己，金典递归 n!

function fact(num) {      if (num <= 1) {         return 1;       } else {         return num * arguments.callee(num - 1); //此处更改了。       }   }   var anotherFact = fact;   fact = null;   alert(antherFact(4)); //结果为24.