js中数组的sort()方法及原理
2017-03-12 15:26
148 查看
定义与用法:
sort() 方法用于对数组的元素进行排序。
语法:
arrayObject.sort(sortby)
注意:sortby必须是函数,规定排序顺序。可选参数
返回值:
对数组的引用。请注意,数组在原数组上进行排序,不生成副本。
说明及原理:
如果调用该方法时没有使用参数,将按字母顺序对数组中的元素进行排序,说得更精确点,是按照字符编码的顺序进行排序。要实现这一点,首先应把数组的元素都转换成字符串(如有必要),以便进行比较。
如果想按照其他标准进行排序,就需要提供比较函数,该函数要比较两个值,然后返回一个用于说明这两个值的相对顺序的数字。比较函数应该具有两个参数 a 和 b,其返回值如下:
若 a 小于 b,在排序后的数组中 a 应该出现在 b 之前,则返回一个小于 0 的值。
若 a 等于 b,则返回 0。
若 a 大于 b,则返回一个大于 0 的值。
实例:
例子一:在本例中,我们将创建一个数组,并按字母顺序进行排序
<script type="text/javascript">
var arr = new Array(6)
arr[0] = "George"
arr[1] = "John"
arr[2] = "Thomas"
arr[3] = "James"
arr[4] = "Adrew"
arr[5] = "Martin"
document.write(arr + "<br />")
document.write(arr.sort())
</script>输出:
George,John,Thomas,James,Adrew,Martin
Adrew,George,James,John,Martin,Thomas
例子二:
在本例中,我们将创建一个数组,并按字母顺序进行排序:
<script type="text/javascript">
var arr = new Array(6)
arr[0] = "8"
arr[1] = "16"
arr[2] = "50"
arr[3] = "6"
arr[4] = "100"
arr[5] = "1"
document.write(arr + "<br />")
document.write(arr.sort())
</script>
输出:
8,16,50,6,100,1
1,100,16,50,6,8
请注意,上面的代码没有按照数值的大小对数字进行排序,要实现这一点,就必须使用一个排序函数:
(a-b输出从小到大排序,b-a输出从大到小排序)
<script type="text/javascript">
function sortNumber(a,b){
return a - b
}
var arr = new Array(6)
arr[0] = "8"
arr[1] = "16"
arr[2] = "50"
arr[3] = "6"
arr[4] = "100"
arr[5] = "1"
document.write(arr + "<br />")
document.write(arr.sort(sortNumber))
</script>
输出:
8,16,50,6,100,1
1,6,8,16,50,100
排序思想应该是类似于冒泡排序思想的,通过前后相邻的两个数进行比较,例如80与16,这时将80作为方法函数sortNum(a,b)参数列表中的a,16作为b,通过语句return a - b;返回一个数值,80-16=64, 若返回值>=1,则表示 a在排序后的序列中出现在 b 之后,所以80会在排序后出现在16之后,此时,新的数据序列为16,80,50,6,100,1,再将80作为a,50作为b进行上述的做法,第一轮下来,100就会排在最后,又开始新的一轮排序,就是类似于冒泡排序的思想吧。
随机排列的写法:
<script type="text/javascript">
function sortRandom(){
return Math.random()<0.5?1:-1;
}
var arr = new Array(6)
arr[0] = "8"
arr[1] = "16"
arr[2] = "50"
arr[3] = "6"
arr[4] = "100"
arr[5] = "1"
document.write(arr + "<br />")
document.write(arr.sort(sortRandom))
</script>
sort() 方法用于对数组的元素进行排序。
语法:
arrayObject.sort(sortby)
注意:sortby必须是函数,规定排序顺序。可选参数
返回值:
对数组的引用。请注意,数组在原数组上进行排序,不生成副本。
说明及原理:
如果调用该方法时没有使用参数,将按字母顺序对数组中的元素进行排序,说得更精确点,是按照字符编码的顺序进行排序。要实现这一点,首先应把数组的元素都转换成字符串(如有必要),以便进行比较。
如果想按照其他标准进行排序,就需要提供比较函数,该函数要比较两个值,然后返回一个用于说明这两个值的相对顺序的数字。比较函数应该具有两个参数 a 和 b,其返回值如下:
若 a 小于 b,在排序后的数组中 a 应该出现在 b 之前,则返回一个小于 0 的值。
若 a 等于 b,则返回 0。
若 a 大于 b,则返回一个大于 0 的值。
实例:
例子一:在本例中,我们将创建一个数组,并按字母顺序进行排序
<script type="text/javascript">
var arr = new Array(6)
arr[0] = "George"
arr[1] = "John"
arr[2] = "Thomas"
arr[3] = "James"
arr[4] = "Adrew"
arr[5] = "Martin"
document.write(arr + "<br />")
document.write(arr.sort())
</script>输出:
George,John,Thomas,James,Adrew,Martin
Adrew,George,James,John,Martin,Thomas
例子二:
在本例中,我们将创建一个数组,并按字母顺序进行排序:
<script type="text/javascript">
var arr = new Array(6)
arr[0] = "8"
arr[1] = "16"
arr[2] = "50"
arr[3] = "6"
arr[4] = "100"
arr[5] = "1"
document.write(arr + "<br />")
document.write(arr.sort())
</script>
输出:
8,16,50,6,100,1
1,100,16,50,6,8
请注意,上面的代码没有按照数值的大小对数字进行排序,要实现这一点,就必须使用一个排序函数:
(a-b输出从小到大排序,b-a输出从大到小排序)
<script type="text/javascript">
function sortNumber(a,b){
return a - b
}
var arr = new Array(6)
arr[0] = "8"
arr[1] = "16"
arr[2] = "50"
arr[3] = "6"
arr[4] = "100"
arr[5] = "1"
document.write(arr + "<br />")
document.write(arr.sort(sortNumber))
</script>
输出:
8,16,50,6,100,1
1,6,8,16,50,100
排序思想应该是类似于冒泡排序思想的,通过前后相邻的两个数进行比较,例如80与16,这时将80作为方法函数sortNum(a,b)参数列表中的a,16作为b,通过语句return a - b;返回一个数值,80-16=64, 若返回值>=1,则表示 a在排序后的序列中出现在 b 之后,所以80会在排序后出现在16之后,此时,新的数据序列为16,80,50,6,100,1,再将80作为a,50作为b进行上述的做法,第一轮下来,100就会排在最后,又开始新的一轮排序,就是类似于冒泡排序的思想吧。
随机排列的写法:
<script type="text/javascript">
function sortRandom(){
return Math.random()<0.5?1:-1;
}
var arr = new Array(6)
arr[0] = "8"
arr[1] = "16"
arr[2] = "50"
arr[3] = "6"
arr[4] = "100"
arr[5] = "1"
document.write(arr + "<br />")
document.write(arr.sort(sortRandom))
</script>
相关文章推荐
- js中数组的sort()方法用法,参数以及排序原理
- js中数组排序sort方法的原理分析
- js中数组排序sort方法的原理分析
- js数组 sort方法的分析
- JS 数组array方法push, pop, unshift, shift, slice,splice,contact, join, sort
- js采用concat和sort将N个数组拼接起来的方法
- js数组 sort方法的分析
- js中sort()方法的用法,参数以及排序原理
- js数组 sort方法的分析
- js使用Array.prototype.sort()对数组对象排序的方法
- (转)js中sort()方法的用法,参数以及排序原理
- js使用sort()对数组对象排序的方法
- js中的数组Array定义与sort方法讲解
- js中的数组Array定义与sort方法使用示例
- js数组排序(sort方法)
- js数组 sort方法的分析
- js数组 sort方法的分析
- JS中的数组的sort方法使用示例
- 回调函数及数组中sort()方法实现排序的原理
- js 数组排序sort方法