web前端-JavaScript-算法和JSON

一、排序算法

1.数组去重

  1.1.indexOf数组去重

  1.2.hash表数组去重

缺点：内存占用很多，以牺牲空间来换取时间。

  1.3.冒泡排序

function bubble(myarr) { var len = myarr.length; for(var i = 0;i<len-1;i++) //需要几轮比较 { for(var j=0;j<(len-1)–i;j++) //一轮比较中，需要比较的次数 { if (myarr[j] > myarr[j+1]) //比较两个数组元素的大小，并将大的放在后面 { var temp = myarr[j]; myarr[j] = myarr[j+1]; myarr[j+1] = temp; } } } console.log(myarr); return myarr; }

  1.4.快速排序

var arr=[85, 24, 63, 17, 45, 31, 96, 50,55]; //创建快速排序的函数 function quickSort(tempArr){ //终止条件 if(tempArr.length<=1){ return tempArr; } //取基准 var pivotIndex=Math.floor(tempArr.length/2); var pivot= tempArr.splice(pivotIndex,1); //左右shuz var leftArr=[]; var rightArr=[]; for(var i=0;i<tempArr.length;i++){ if(tempArr[i]>pivot){ rightArr.push(tempArr[i]); }else{ leftArr.push(tempArr[i]); } } return quickSort(leftArr).concat(pivot,quickSort(rightArr)); } var finalArr=quickSort(arr); console.log(finalArr);

2.随机数Math.Random()

利用Math.Random()方法返回0到1之间的一个伪随机数，可能等于0，但是一定小于1。

3.递归函数

var func = function (x) { if (x === 1) { return 1; } else { return x*func(x-1); } };

二、JSON解析

  JSON英文全称JavaScript Object Notation，是一种轻量级的数据交互格式。

  JSON是一门独立的语言。用于存储和传输数据的格式，通常用于服务器向网页传输数据。

 

  JSON语言采用了Javascript的语法，这意味着Javascript中处理JSON数据不需要任何特殊的API或工具包，但是还是需要说明  的  一点就是：

  JSON和Javascript是两门不同的语言。

  JSON的格式仅仅是一个文本，而文本时可以被任何编程语言读取及作为数据格式传递的。

Javascript-->JSON

JSON-->Javascript

//JSON封装过程:把js对象转换称JSON字符串 var obj={ pname:'beixi', page:18, pHeight:'70kg' } var JsonStr= JSON.stringify(obj); console.log(JsonStr); console.log(typeof JsonStr); //JSON解析过程：把JSON字符串转换成js对象。 var JSONstr2='{"stuInfo":[{"name":"beixi"},{"name":"zhangsan"}],"feature":[18,20]}'; var JsonObj=JSON.parse(JSONstr2); console.log(JsonObj.stuInfo[0].name); console.log(typeof JsonObj);