首页 > 代码库 > javascript对象数组的二维比较和插入

javascript对象数组的二维比较和插入

最近遇到需要在一个对象数组中插入新对象,并且按年、月降序排序,要是直接push进新对象然后进行排序的话当然可以,这里是另一种做法,直接比较数组元素,只有一个for循环并且不需要完整运行,时间小于或等于O(n).

<html><body><script type="text/javascript">var arr = [{y:2014,m:10},{y:2014,m:7},{y:2014,m:1},{y:2013,m:7},{y:2013,m:1}];var newarr = {y:2013,m:10};for(var i=0;i<arr.length;i++){document.write("y: "+arr[i].y +" m: "+arr[i].m+ "<br />")}if(arr[0].y < newarr.y){arr.splice(0,0,newarr);}elseif(arr[arr.length-1].y > newarr.y){arr.push(newarr);}else{for(var i=0;i<arr.length;i++){  if(arr[i].y == newarr.y) {   if(arr[i].m < newarr.m){arr.splice(i,0,newarr); break;}   else if(arr[i+1].m < newarr.m){arr.splice(i+1,0,newarr); break;}   } }}document.write("<br><br>")for(var i=0;i<arr.length;i++){document.write("y: "+arr[i].y +" m: "+arr[i].m+ "<br />")}</script></body></html>

第二个for循环是比较和插入的,另外另个是打印数组。

javascript对象数组的二维比较和插入