sort排序以及随机排序

Posted 麦兜家园

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了sort排序以及随机排序相关的知识,希望对你有一定的参考价值。

今天来说一下数组中比较强大的排序方法sort。

sort()将在原数组上对数组元素进行排序,即排序时不创建新的数组副本。

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

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

  • 如果根据你的评判标准,a小于b,在排序后的数组中a应该出现在b之前,就返回一个小于0的值。

  • 如果a等于b,就返回0。

  • 如果a大于b,就返回一个大于0的值。

注意,数组中undefined的元素都排列在数组末尾。即使你提供了自定义的排序函数也是这样,因为undefined值不会被传递给你提供的orderfunc。

举例说明:

从小到大规律排序:

var arr=[1,3,45,64,43,32];
        arr.sort(function(a,b){
            return a-b;
        });//从小到大排序
        console.log(arr);   //[1,3,32,43,45,64]

从大到小规律排序:

var arr=[1,3,45,64,43,32];
        arr.sort(function(a,b){
            return b-a;
        });//从大到小排序
        console.log(arr);  //[64,45,43,32,3,1]

关于字符串的从小到大排序:

var arr1=[‘320px‘,‘640px‘,‘1120px‘,‘240px‘,‘35px‘];
        arr1.sort(function(a,b){
            return parseInt(a)-parseInt(b);//是字符串一定先转变为number类型比较,否则按照字符串的排序进行
        });//从小到大排序
        console.log(arr1);  //["35px", "240px", "320px", "640px", "1120px"]

注意:真正的字符串排序会按照字符串的编码大小进行排序,而我所说的字符串排序是指字符串转化为number类型进行排序。当然若是从大到小的排序也是要转化格式然后b-a进行。这个就不多说了!

接下来说一下无规律排序,即随机排序的方法,来看代码:

      //随机排序
        var arr2=[1,2,3,4,5,6,7,8,9];
        arr2.sort(function(a,b){
            return Math.random()-0.5;
        });
        console.log(arr2);  //每次刷新一次,随机排序将会变化一次

若是用随机排序的话,必须要用到Math.random()这个方法,当然减掉的0.5也可更改为0到1之间任何数字。

好了,关于数组带的排序,今天就说到这里!

以上是关于sort排序以及随机排序的主要内容,如果未能解决你的问题,请参考以下文章

7种基本排序算法的Java实现

如何随机排序列表项?

C和Python实现快速排序-三数中值划分选择主元(非随机)

数组随机排序

js 实现 0-9 随机排序

js 自定义数组排序和随机数组