欢迎光临
我的个人博客网站

JS复习笔记一:冒泡排序和二叉树列

在这里逐步整理一些JS开发的知识,分享给大家:

一:冒泡排序

使用场景:数组中根据某个值得大小来对这个数组进行整体排序

难度:简单

原理:先进行循环,循环获取第一至倒数第二的范围内所有值,对当前值与下一循环的值进行判断,如果满足条件,直接在循环中进行替换,再重复调用方法本体

案例:

        var arr = [10,1,2,5,12,3,42,20]         function arrleft(){             var value='';             for(var i=0;i<arr.length-1;i++){                 if(arr[i] < arr[i+1]){                     value = arr[i];                     arr[i] = arr[i+1];                     arr[i+1] = value;                     return arrleft();                 }             }             console.log(arr);         }         arrleft(); 

  

二:二叉树列

使用场景:在规格固定的json中找到对应值

难度:困难

原理:通过多重解析调用的方式,获取json的所有子级

案例:

数据模板

        var json = {             id:0,             value:'0',             left:{                 id:1,                 value:'a',                 left:{                     id:2,                     value:'b',                     left:{                         id:3,                         value:'c',                     },                     right:{                         id:4,                         value:'d',                         left:{                             id:5,                             value:'e'                         }                     }                 },                 right:{                     id:6,                     value:'f',                     right:{                         id:7,                         value:'g'                     }                 }             },             right:{                 id:8,                 value:'h',                 left:{                     id:9,                     value:'I',                     right:{                         id:10,                         value:'J',                         left:{                             id:11,                             value:'K'                         }                     }                 },                 right:{                     id:11,                     value:'L'                 }             }         } 

  

方法

        var i=0;         function jsonFun(json,name){             i++;             if(json.id == name){                 console.log(json);             }else{                 console.log(json.value);//前序遍历                  if(json.left){                     jsonFun(json.left,name)                 }                 console.log(json.value);//中序遍历                 if(json.right){                     jsonFun(json.right,name)                 }                 console.log(json.value);//后序遍历             }         }         jsonFun(json,1);         console.log(i);//循环次数 

  

赞(0) 打赏
未经允许不得转载:张拓的天空 » JS复习笔记一:冒泡排序和二叉树列
分享到: 更多 (0)

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址

专业的IT技术经验分享 更专业 更方便

联系我们本站主机

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

微信扫一扫打赏