js算法总结(冒泡算法,在数组中找最大的三个数)

来源:互联网 发布:淘宝彩票在哪里 编辑:程序博客网 时间:2024/06/05 19:37
var log = console.log;let arr = [23,45,23,46,1,100,14];function Figure(){}Figure.prototype = {    /*简单递归*/    factorial:function(number){        if(number==1){            return number;          }else{            return (number)*this.factorial(number-1);          }    },    /*冒泡排序*/    bubbling(arr){      for(var j=0;j<arr.length-1;j++){        for(var i=0;i<arr.length;i++){          if(arr[i]>arr[i+1]){                var  tepm = arr[i]              arr[i] = arr[i+1];              arr[i+1] = tepm;          }        }      }      return arr;    },    //找到数组中最大的三个     findMax3(){      var tempArr = [arr[0],arr[1],arr[2]];      for(var i=0;i<arr.length;i++){        var min = this.findMin(tempArr);        if(arr[i]>min[0]){          tempArr[min[1]] = arr[i];        }      }      return tempArr;    },    findMin(ca){      var t = ca[0];      var v = '';      for(var i=0;i<ca.length;i++){        if(ca[i]<t){          t = ca[i];        }      }      for(var j=0;j<ca.length;j++){        if(t==ca[j]){          v = j;        }      }      return [t,v];    }};var f = new Figure();log(f.bubbling(arr))log(f.findMax3(arr));
原创粉丝点击