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

    xiaoxiao2021-03-25  63

    定义与用法:

    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>

    转载请注明原文地址: https://ju.6miu.com/read-34225.html

    最新回复(0)