js中数组的sort()方法及原理

定义与用法:

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

语法:

arrayObject.sort(sortby)

注意:sortby必须是函数,规定排序顺序。可选参数

返回值:

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

说明及原理:

如果调用该方法时没有使用参数,将按字母顺序对数组中的元素进行排序,说得更精确点,是按照字符编码的顺序进行排序。要实现这一点,首先应把数组的元素都转换成字符串(如有必要),以便进行比较。

如果想按照其他标准进行排序,就需要提供比较函数,该函数要比较两个值,然后返回一个用于说明这两个值的相对顺序的数字。比较函数应该具有两个参数 a 和 b,其返回值如下:

若 a 小于 b,在排序后的数组中 a 应该出现在 b 之前,则返回一个小于 0 的值。
若 a 等于 b,则返回 0。
若 a 大于 b,则返回一个大于 0 的值。

实例:

例子一:在本例中,我们将创建一个数组,并按字母顺序进行排序

    
输出:

George,John,Thomas,James,Adrew,Martin
Adrew,George,James,John,Martin,Thomas


例子二:

在本例中,我们将创建一个数组,并按字母顺序进行排序:

输出:

8,16,50,6,100,1
1,100,16,50,6,8

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

(a-b输出从小到大排序,b-a输出从大到小排序)


输出:

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就会排在最后,又开始新的一轮排序,就是类似于冒泡排序的思想吧。


随机排列的写法:


你可能感兴趣的:(js)