JavaScript引用类型之Array数组的排序方法

数组中已经存在两个JavaScript给我们定义好的重排序的方法:reverse()和sort()方法,下面来简单分析下:

1、reverse()    用于反转数组项的顺序,代码如下:

<script>
    var colors=[1,2,3,4,5];
    colors.reverse();
    alert(colors.toString()); //输出:5,4,3,2,1
</script>

这里数组的初始顺序是1、2、3、4、5,调用数组的reverse()方法后,其值顺序变为5、4、3、2、1

2、sort()   用法:arrayobj.sort(sortfunction) 参数说明: (1)arrayObj   必选项,任意 Array 实例。 (2)sortFunction   可选项,是用来确定元素顺序的函数的名称。如果这个参数被省略,那么元素将按照 ASCII 字符顺序进行升序排列。 

注意:sort 方法将 Array 对象进行适当的排序;在执行过程中并不会创建新的 Array 对象。 如果为 sortfunction 参数提供了一个函数,那么该函数必须为下列返回值之一:  负值,如果所传递的第一个参数比第二个参数小。  零,如果两个参数相等。  正值,如果第一个参数比第二个参数大。

没有给sort()方法指定排序规则的代码如下:

<script>
    //使用方法:arrayobj.sort(sortfunction)
    var colors=["张三","李四","王五",6,"stephen curry","Kevin Durant"];
    colors.sort(); //没有给sort()方法传递排序方法sortfunction。所以sort()方法会将colors数组里面的每一项调用toString()方法,然后对所有的数组项进行ASCII码值比较,
                   //返回排序后的结果,最左边的是ASCII值最小的数组项,最右边的是ASCII最大的数组项
    alert(colors.toString()); //输出:6,Kevin Durant,stephen curry,张三,李四,王五
</script>

给sort()方法指定排序规则     代码如下:

<script>
    //使用方法:arrayobj.sort(sortfunction)
    var arr=[6,1,7,3,6,5];
    arr.sort(compare);
    alert(arr.toString());  //输出:1,3,5,6,6,7
    //排序规则
    function compare(value1,value2) {
        if(value1>value2){
            return 1;
        }
        else if(value1<value2){
            return -1;
        }
        else{
            return 0;
        }
    }
</script>

上面只是一种写法,而且个人认为不是很好,下面是其他的写法:

<script> 
  var numArr = new Array(12,23,1,4,23,34,2,5); 
  numArr.sort(function compare(a,b){return a-b;}); 
  for (var i = 0; i<numArr.length; i++) { 
    document.write(numArr[i] +"<br>"); 
  } 
</script> 

降序排序

<script> 
  var numArr = new Array(12,23,1,4,23,34,2,5); 
  numArr.sort(function compare(a,b){return b-a;}); 
  for (var i = 0; i<numArr.length; i++) { 
    document.write(numArr[i] +"<br>"); 
  }  
<script> 
  var numArr = new Array(12,23,1,4,23,34,2,5); 
  numArr.sort(new Function("a","b","return a-b;")); 
  for (var i = 0; i<numArr.length; i++) { 
    document.write(numArr[i] +"<br>"); 
  } 
</script> 
<script> 
  function compare(a,b) { 
    return a-b; 
  } 
  var numArr = new Array(12,23,1,4,23,34,2,5); 
  numArr.sort(compare); 
  for (var i = 0; i<numArr.length; i++) { 
    document.write(numArr[i] +"<br>"); 
  } 
</script> 
<script> 
  var compare = function(a,b) { 
    return a-b; 
  } 
  var numArr = new Array(12,23,1,4,23,34,2,5); 
  numArr.sort(compare); 
  for (var i = 0; i<numArr.length; i++) { 
    document.write(numArr[i] +"<br>"); 
  } 
</script> 

写法有很多,所以喜欢那种就用哪种吧!

现在学会了sort的用法,下面就用它实现数组的升序和降序方法,并封装一下,代码如下:

/*
 @param arr   ---需要排序的数组
 @return   ---返回值为排序完的数组
 功能:对数组进行升序排序
 */
function asc(arr){
arr.sort(function(a,b){
    return a-b;
});
    return arr;
}

/*
 @param arr   ---需要排序的数组
 @return   ---返回值为排序完的数组
 功能:对数组进行降序排序
 */
function desc(arr){
    arr.sort(function(a,b){
        return b-a;
    });
    return arr;
}

学以致用,亘古不变的真理!

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏目标检测和深度学习

常用排序算法总结(2)

1344
来自专栏Jack的Android之旅

疯狂java笔记之常用的内部排序

在计算机程序开发过程中,经常需要一组数据元素(或记录)按某个关键字进行排序,排序完成的序列可用于快速查找相关记录。

671
来自专栏Python爱好者

Java基础笔记05

1608
来自专栏编程

python奇遇记:深入的了解函数

很久没更新了,抱歉。最近一段时间忙着对付各种考试,现在总算是考完了,继续来聊聊Python。Python中的函数使用def关键字定义,这个大家都知道,而且Pyt...

17710
来自专栏北京马哥教育

8大排序算法图文讲解

排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。 ...

6017
来自专栏你不就像风一样

让你一看就懂的快速排序算法(Java)

你也许会被快速排序的文章弄得迷迷糊糊,其实大体上去看,快速排序就一步:找个数做基准数,把小于它的数移到它左边,把大于它的数移到它右边。这句话是核心。然后我们只需...

1112
来自专栏武军超python专栏

2018年8月23日python中列表的高级操作:列表推导式,列表生成器,列表迭代器

列表在我们平常的编程中经常会用到,多用于临时存储一些程序需要的数据, 向列表中添加数据时,有多种方式: 1.数据少的话直接定义列表中的数据 my1 = [...

1583
来自专栏老九学堂

嘀 , 嘀嘀 ... 常用排序算法再总结

  这篇文章中再和小伙伴们来探讨一下常用的非比较排序算法:计数排序,基数排序,桶排序。在一定条件下,它们的时间复杂度可以达到O(n)。

1263
来自专栏Android开发指南

2 :基本语法

36111
来自专栏尾尾部落

普林斯顿大学算法公开课笔记——插入排序

现有一组数组 arr = [5, 6, 3, 1, 8, 7, 2, 4],共有八个记录,排序过程如下:

1491

扫码关注云+社区

领取腾讯云代金券