定义和用法
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