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"。验证数组类型的代码如下：

1. var is_array = function(value){  
2.     return value && //有值  
3.         typeof value === "object" && //typeof查出类型为object  
4.         typeof value.length === "number" && //length属性是number类型  
5.         typeof value.splice === "function" && //有splice方法  
6.         !(value.propertyIsEnumerable("length"))//length是一个不可枚举的属性  
7. }  

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

1. //数字补零，正整数对齐  
2. Array.prototype.lpad = function (n){  
3.     var lpad1 = function (num, n) {   
4.          var len = Math.floor(num).toString().length;   
5.  
6.          while(len < n) {   
7.              num = "0" + num;   
8.              len++;   
9.          }  
10.          return num;   
11.     }  
12.  
13.     var tmpArray=[];  
14.     for (var i=0;i<this.length;i+=1){  
15.         tmpArray.push(lpad1(this[i],n));  
16.     }  
17.  
18.     return tmpArray;  
19. }  
20.  
21.  
22. //排序  
23. Array.prototype.nsort = function (n){  
24.     var farray = [];//小于0一组  
25.     var zarray = [];//大于等于0一组  
26.     var tmp = []; //临时数组  
27.     var result = [];//返回值  
28.  
29.     for (var i=0;i<this.length;i+=1){  
30.         if(this[i]<0){  
31.             farray.push(Math.abs(this[i]));//负数取绝对值  
32.         }else{  
33.             zarray.push(this[i]);  
34.         }  
35.     }  
36.  
37.     tmp = farray.lpad(n).sort();  
38.     for(var i=0;i<tmp.length;i+=1){  
39.         result.push(parseFloat(tmp[tmp.length-1-i])*-1);//负数组要反过来排序  
40.     }  
41.  
42.     tmp = zarray.lpad(n).sort();  
43.     for(var i=0;i<tmp.length;i+=1){  
44.         result.push(parseFloat(tmp[i]));  
45.     }  
46.  
47.     return result;  
48. }  
49.  
50. myNumArray = [2,-80,-9.6,-9.4,-10,5.823,-13.888,20,312,3,2,55,-1,7.999,22];  
51.  
52. iJs.pt("myNumArray");  
53. iJs.pt("is_array(myNumArray)");  
54. iJs.pt("myNumArray.sort()");  
55. iJs.pt("myNumArray.nsort(100)"); 

Array 对象属性(http://www.w3school.com.cn/js/jsref_obj_array.asp)

FF: Firefox, IE: Internet Explorer