javascript理解数组和数字排序

javascript数组分配内存是非线性的，这样会牺牲性能，好处就是更加灵活，例如：数组元素不要求同样的类型，给数组添加元素不会越界。
数组下标从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查出类型为object
typeof 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)");
调试信息:
myNumArray 2,-80,-9.6,-9.4,-10,5.823,-13.888,20,312,3,2,55,-1,7.999,22
is_array(myNumArray) true
myNumArray.sort() -1,-10,-13.888,-80,-9.4,-9.6,2,2,20,22,3,312,5.823,55,7.999
myNumArray.nsort(100) -80,-13.888,-10,-9.6,-9.4,-1,2,2,3,5.823,7.999,20,22,55,312

Array 对象属性(http://www.w3school.com.cn/js/jsref_obj_array.asp)
FF: Firefox, IE: Internet Explorer
属性 描述 FF IE
constructor 返回对创建此对象的数组函数的引用。 1 4
index 1 4
input 1 4
length 设置或返回数组中元素的数目。 1 4
prototype 使您有能力向对象添加属性和方法。 1 4
Array 对象方法
FF: Firefox, IE: Internet Explorer
方法 描述 FF IE
concat() 连接两个或更多的数组，并返回结果。 1 4
join() 把数组的所有元素放入一个字符串。元素通过指定的分隔符进行分隔。 1 4
pop() 删除并返回数组的最后一个元素 1 5.5
push() 向数组的末尾添加一个或更多元素，并返回新的长度。 1 5.5
reverse() 颠倒数组中元素的顺序。 1 4
shift() 删除并返回数组的第一个元素 1 5.5
slice() 从某个已有的数组返回选定的元素 1 4
sort() 对数组的元素进行排序 1 4
splice() 删除元素，并向数组添加新元素。 1 5.5
toSource() 返回该对象的源代码。 1 -
toString() 把数组转换为字符串，并返回结果。 1 4
toLocaleString() 把数组转换为本地数组，并返回结果。 1 4
unshift() 向数组的开头添加一个或更多元素，并返回新的长度。 1 6
valueOf() 返回数组对象的原始值 1 4