javascript的数组和数字排序

javascript的数组和数字排序2013-04-10javascript数组分配内存是非线性的，这样会牺牲性能，好处就是更加灵活，例如：数组元素不要求同样的类型，给数组添加元素不会越界。

数组下标从0开始，length取值为最大下标加1。数组下标不必连续，你也可以改变length的值，数组元素内存是动态分配的，仅仅是设置更大的length不会占用更多的空间，而将length的值改小，则大于等于该下标的元素会被清除掉，内存得以释放。

数组和对象的主要差别有两点，一是数组对象属性名称不能自定义，二是数组对象会有一些处理数组的方法，在对象中没有。

使用push函数添加元素语法比赋值更简洁，例如words.push（"go"）会添加一个元素"go"到words数组的尾部,length自动加一。

使用delete函数删除一个数组元素，例如delete words[2]将删除第3个元素。如果删除的不是最后一个数组元素，会导致数组下标不连续。splice方法会产生连续的结果，使用举例：words.splice[3,2]，从序号为3的元素开始删，删2个元素，剩下的元素往前挪2个位置（要当心数组元素特别多时会有性能问题）。

通过for in语句遍历数组不能保证顺序，还可能从原型链中得到意外的属性。一般应通过for（var i = 0;i<myArray.length;i+=1）{ do somthing...}这样的语句来枚举数组。

使用数组还是使用对象主要是取决于应用需求的属性名是不是整数。javascript不能用typeof区分数组和对象，二者返回的都是"object"。验证数组类型的代码如下：

var is_array = function（value）{ return value && //有值typeof value === "object" && //typeof查出类型为objecttypeof value.length === "number" && //length属性是number类型typeof value.splice === "function" && //有splice方法！（value.propertyIsEnumerable（"length"））//length是一个不可枚举的属性}

因为数组的排序方法（sort）是按字符串比较的，所以对数字进行排序的结果通常不符合预期。多数人会想着自己去重写数字的排序，我觉得对数字进行排序比较好的做法是在数字前补零，排完序后再把零拿掉。这一方法绕过了构思排序算法的困难，并且还能突破数字长度的限制，对大数进行排序，发挥内置算法的性能。

//数字补零，正整数对齐 Array.prototype.lpad = function （n）{var lpad1 = function （num, n） { var len = Math.floor（num）.toString（）.length; while（len < n） { num = "0" + num; len++; } return num;}var tmpArray=[];for （var i=0;i<this.length;i+=1）{tmpArray.push（lpad1（this[i],n））;}return tmpArray;}//排序Array.prototype.nsort = function （n）{var farray = [];//小于0一组var zarray = [];//大于等于0一组var tmp = []; //临时数组var result = [];//返回值for （var i=0;i<this.length;i+=1）{if（this[i]<0）{farray.push（Math.abs（this[i]））;//负数取绝对值 }else{zarray.push（this[i]）;}}tmp = farray.lpad（n）.sort（）; for（var i=0;i<tmp.length;i+=1）{ result.push（parseFloat（tmp[tmp.length-1-i]）*-1）;//负数组要反过来排序 } tmp = zarray.lpad（n）.sort（）; for（var i=0;i<tmp.length;i+=1）{ result.push（parseFloat（tmp[i]））; } return result; } myNumArray = [2,-80,-9.6,-9.4,-10,5.823,-13.888,20,312,3,2,55,-1,7.999,22]; iJs.pt（"myNumArray"）; iJs.pt（"is_array（myNumArray）"）; iJs.pt（"myNumArray.sort（）"）; iJs.pt（"myNumArray.nsort（100）"）;