当前位置: 代码迷 >> JavaScript >> js数组 sort步骤的分析
  详细解决方案

js数组 sort步骤的分析

热度:372   发布时间:2012-10-31 14:37:32.0
js数组 sort方法的分析
在JavaScript中是没有数据类型的。因此在JavaScript中定义数组时可以存放各种数据类型。因此在进行排序时,都统一把数据进行了字符串转换,转换为字符串类型后,在进行排序。因此如果要是数组数字进行排序,需要自己写方法。


  javascript 中 Array.sort()方法是用来对数组项进行排序的 ,默认情况下是进行升序排列(数字类型的,不是字符串类型的),
如果调用该方法时没有使用参数,将按字母顺序对数组中的元素进行排序,说得更精确点,是按照字符编码的顺序进行排序。要实现这一点,
首先应把数组的元素都转换成字符串(如有必要),以便进行比较。
如果想按照其他标准进行排序,就需要提供比较函数(自定义),该函数要比较两个值,然后返回一个用于说明这两个值的相对顺序的数字。
比较函数应该具有两个参数。

实例代码如下:   
    var arrA = [6,2,4,3,5,1];
    arrA.sort();
    document.writeln(arrA);
   //结果是:1,2,3,4,5,6
   sort() 方法可以接受一个 方法为参数 ,这个方法有两个参数。分别代表每次排序比较时的两个数组项。sort()排序时每次比较两个数组项都回执行这个参数,
   并把两个比较的数组项作为参数传递给这个函数。当函数返回值为1的时候就交换两个数组项的顺序,否则就不交换。

  实例如下:

    var arrA = [6,2,4,3,5,1];
    /**//*arrA.sort();
    document.writeln(arrA);
    */
    function desc(x,y)
    ...{
        if (x > y) 
            return -1;
        if (x < y)         
            return 1;
    }
    function asc(x,y)
    ...{
        if (x > y) 
            return 1;
        if (x < y)         
            return -1;
    }

    arrA.sort(desc);    // sort by desc
    document.writeln(arrA);
    document.writeln("<br>");
    arrA.sort(asc);    //sort by asc
    document.writeln(arrA);

//输出结果:
6,5,4,3,2,1
1,2,3,4,5,6
另外,可以直接把一个无名函数直接放到sort()方法的调用中。如下的例子是将奇数排在前面,偶数排在后面,例子如下:



        var arrA = [6,2,4,3,5,1];
        arrA.sort( function(x, y) ...{
            if (x % 2 ==0) 
                return 11;
            if (x % 2 !=0)       
                return -1;
            }
        );
       document.writeln(arrA);

//输出:1,5,3,4,6,2


对于数组中元素是数字类型的默认的是升序。而对于数组中的元素是字符串类型的默认的也要写一个方法

实例如下:

<script type="text/javascript">

//默认升序
function sortNumber(a,b)
{
return a - b
}

var arr = new Array(6)
arr[0] = "1"
arr[1] = "5"
arr[2] = "2"
arr[3] = "4"
arr[4] = "6"
arr[5] = "3"
var arr1 =[2,5,3,1,4,6]

document.write(arr1.sort()+"<br>")
document.write("----"+arr + "<br />")
document.write(arr.sort()+"<br/>")
document.write(arr.sort(sortNumber))

</script>


                 结果:
                    1,2,3,4,5,6
                 ----1,5,2,4,6,3
                 1,2,3,4,5,6
                 1,2,3,4,5,6
  相关解决方案