JavaScript sort() 方法

定义和用法

sort() 方法用于对数组的元素进行排序。

语法

arrayObject.sort(sortby)

返回值

对数组的引用。请注意，数组在原数组上进行排序，不生成副本。

说明

如果调用该方法时没有使用参数，将按字母顺序对数组中的元素进行排序，说得更精确点，是按照字符编码的顺序进行排序。要实现这一点，首先应把数组的元素都转换成字符串（如有必要），以便进行比较。
如果想按照其他标准进行排序，就需要提供比较函数，该函数要比较两个值，然后返回一个用于说明这两个值的相对顺序的数字。比较函数应该具有两个参数 a 和 b，其返回值如下：
若 a 小于 b，在排序后的数组中 a 应该出现在 b 之前，则返回一个小于 0 的值。
若 a 等于 b，则返回 0。
若 a 大于 b，则返回一个大于 0 的值。

举例

样例1：在本例中，我们将创建一个数组，并按字母顺序进行排序：

<script type="text/javascript">

var arr = new Array(6)
arr[0] = "10"
arr[1] = "5"
arr[2] = "40"
arr[3] = "25"
arr[4] = "1000"
arr[5] = "1"

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

</script> 

输出：

10,5,40,25,1000,1
1,10,1000,25,40,5

样例2：请注意，上面的代码没有按照数值的大小对数字进行排序，要实现这一点，就必须使用一个排序函数：

<script type="text/javascript">

function sortNumber(a,b)
{
return a - b
}

var arr = new Array(6)
arr[0] = "10"
arr[1] = "5"
arr[2] = "40"
arr[3] = "25"
arr[4] = "1000"
arr[5] = "1"

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

</script>

输出：

10,5,40,25,1000,1
1,5,10,25,40,1000

样例3：给定一个未排序的整数数组，找到其中位数。function XXX(arr){}

function sortNumber(a,b)
{
    return a - b
}

function num(arr){
    var newArr = arr.sort(sortNumber);
    if(arr.length%2 == 0){
        var result = (newArr[arr.length/2 - 1] + newArr[arr.length/2])/2;
    }else if(arr.length%2 !== 0) {
        var result = newArr[(arr.length+1)/2];
    }
    console.log('数组：['+arr+']的中位数是：'+result);
}
num([2,15,99,78,56,52,32]);
num([15,45,22,23]);

输出：

数组：[2,15,32,52,56,78,99]的中位数是：56
数组：[15,22,23,45]的中位数是：22.5