美文网首页
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 写的几个算法

  • 虚拟DOM的实现

    [维护状态,更新视图]用js对象表示Dom元素js: 表示dom结构为: Virtual DOM 算法,包括几个步...

  • 一个遗传算法的 js 实现

    昨天看了一点遗传算法的相关资料 所以打算利用自己理解的遗传算法写一个 js 版本的 demo P.S. 为了写代码...

  • JS类与初始化,实例化使用

    我们现在只是介绍两种不同的运动算法,当然运动算法还要很多,我们不意义例举,我们接着看如何写改变属性的js 首先我们...

  • 排序算法

    JS里排序算法的写法:

  • 10大排序算法之【归并排序】

    前几天用c++写排序算法有点上瘾,但是为了雨露均沾,不冷落我的javascript,今天决定用js写归并排序。归并...

  • js统计对象的层数

    js算法统计对象的层数

  • ES6

    项目中编写需要两个js文件:traceur.jsbootstrap.js 我就来列举几个具体怎么写ES6语法的方法...

  • ts中引入JS文件

    游戏中都是使用TS,公司的加密算法都是js写的。之前都是引入类,死活不成功。不知道是不是TS中引入JS类不行,要单...

  • js的算法

    排序算法 1、冒泡排序 function bubbleSort(arr){ var i = j = 0; fo...

网友评论

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

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