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);}else
if(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].y < newarr.y || 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循环是比较和插入的，另外另个是打印数组。

posted @ 2014-09-07 16:00  pockry  阅读(357)  评论(0)  编辑  收藏  举报