美文网首页
js 写的几个算法

js 写的几个算法

作者: 沐深 | 来源:发表于2018-12-06 13:13 被阅读0次
    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));```

    相关文章

      网友评论

          本文标题:js 写的几个算法

          本文链接:https://www.haomeiwen.com/subject/pdtocqtx.html