标签:style blog color java ar for 2014 div sp
最近遇到需要在一个对象数组中插入新对象,并且按年、月降序排序,要是直接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].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循环是比较和插入的,另外另个是打印数组。
标签:style blog color java ar for 2014 div sp
原文地址:http://www.cnblogs.com/pockry/p/3960491.html