JavaScript 数组排序

JavaScript 提供了多种对数组进行排序的方法,其中最常见和直接的是使用数组的 .sort() 方法。.sort() 方法可以对数组的元素进行排序,并返回排序后的数组。然而,.sort() 方法默认将数组元素转换为字符串,并按照字符串的 Unicode 编码进行排序,这对于数字数组或对象数组来说通常不是期望的排序方式。

sort() 方法是最强大的数组方法之一。

<!DOCTYPE html>
<html lang="en">

<body>
    <button onclick="myFunction()">点击</button>
    <p id="demo"></p>
    <script>
        var zimus = ["B", "C", "D", "A", "F", "H"];
        document.getElementById("demo").innerHTML = zimus;
        function myFunction() {
            zimus.sort();
            document.getElementById("demo").innerHTML = zimus

        }
    </script>
</body>

</html>

点击前

点击后

反转数组

reverse() 方法反转数组中的元素。

您可以使用它以降序对数组进行排序:

<!DOCTYPE html>
<html lang="en">

<body>
    <h1>逆序</h1>
    <button onclick="myFunction()">试一试</button>

    <p id="demo1"></p>
    <script>
        var fruits = ["Banana", "Orange", "Apple", "Mango"];
        document.getElementById("demo1").innerHTML = fruits;

        function myFunction() {
            // First sort the array
            fruits.sort();
            // Then reverse it:
            fruits.reverse();
            document.getElementById("demo1").innerHTML = fruits;
        }
    </script>
</body>

</html>

点击前

点击后

数字排序

默认地,sort() 函数按照字符串顺序对值进行排序。

该函数很适合字符串("Apple" 会排在 "Banana" 之前)。

不过,如果数字按照字符串来排序,则 "25" 大于 "100",因为 "2" 大于 "1"。

正因如此,sort() 方法在对数值排序时会产生不正确的结果。

我们通过一个比值函数来修正此问题:

<!DOCTYPE html>
<html lang="en">

<body>
    <h1>数组排序</h1>
    <button onclick="myFunction()">单机</button>
    <p id="demo3"></p>
    <script>
        var points = [101, 88, 99, 66, 77, 44, 11, 22, 33,]
        document.getElementById("demo3").innerHTML = points;
        function myFunction() {
            points.sort(function (a, b) { return a - b });
            document.getElementById("demo3").innerHTML = points;
        }
    </script>
</body>

</html>

点击前

点击后

使用相同的技巧对数组进行降序排序:

点击前

<!DOCTYPE html>
<html lang="en">

<body>
      <h1>数组降序</h1>
    <button onclick="myFunction()">单机</button>
    <p id="demo4"></p>
    <script>
        var ps = [101, 88, 99, 66, 77, 44, 11, 22, 33,]
        document.getElementById("demo4").innerHTML = points;
        function myFunction() {
            ps.sort(function (a, b) { return b - a });
            document.getElementById("demo4").innerHTML = ps;
        }
    </script>
</body>

</html>

点击前

点击后

比值函数

比较函数的目的是定义另一种排序顺序。

比较函数应该返回一个负,零或正值,这取决于参数:

function(a, b){return a-b}

sort() 函数比较两个值时,会将值发送到比较函数,并根据所返回的值(负、零或正值)对这些值进行排序。

当比较 40 和 100 时,sort() 方法会调用比较函数 function(40,100)。

该函数计算 40-100,然后返回 -60(负值)。

排序函数将把 40 排序为比 100 更低的值。

您可以使用下面的代码片段来测试数值和字母排序

<!DOCTYPE html>
<html>
<body>
<button onclick="myFunction1()">按字母排序</button>
<button onclick="myFunction2()">按数字排序</button>

<p id="demo"></p>

<script>
var points = [40, 100, 1, 5, 25, 10];
document.getElementById("demo").innerHTML = points;  

function myFunction1() {
  points.sort();
  document.getElementById("demo").innerHTML = points;
}
function myFunction2() {
  points.sort(function(a, b){return a - b});
  document.getElementById("demo").innerHTML = points;
}
</script>

</body>
</html>

点击前

按字母排序

按数字排序

以随机顺序排序数组

实例

<!DOCTYPE html>
<html>
<body>
<button onclick="myFunction()">试一试</button>

<p id="demo"></p>

<script>
var points = [40, 100, 1, 5, 25, 10];
document.getElementById("demo").innerHTML = points;  

function myFunction() {
  points.sort(function(a, b){return 0.5 - Math.random()});
  document.getElementById("demo").innerHTML = points;
}
</script>

</body>
</html>

查找最高(或最低)的数组值

JavaScript 不提供查找数组中最大或最小数组值的内建函数。

不过,在对数组进行排序之后,您能够使用索引来获得最高或最低值。

升序排序:

<!DOCTYPE html>
<html>
<body>
<p>最低值是:<span id="demo"></span></p>

<script>
var points = [40, 100, 1, 5, 25, 10];
points.sort(function(a, b){return a-b});
document.getElementById("demo").innerHTML = points[0];
</script>

</body>
</html>

降序排序

<!DOCTYPE html>
<html>
<body>
<p>最高值是:<span id="demo"></span></p>

<script>
var points = [40, 100, 1, 5, 25, 10];
points.sort(function(a, b){return b-a});
document.getElementById("demo").innerHTML = points[0];
</script>

</body>
</html>

对数组使用 Math.max()

您可以使用 Math.max.apply 来查找数组中的最高值:

<!DOCTYPE html>
<html>
<body>

<p>最高值是:<span id="demo"></span></p>

<script>
var points = [40, 100, 1, 5, 25, 10];
document.getElementById("demo").innerHTML = myArrayMax(points);

function myArrayMax(arr) {
  return Math.max.apply(null, arr);
}
</script>

</body>
</html>

Math.max.apply([1, 2, 3]) 等于 Math.max(1, 2, 3)

对数组使用 Math.min()

您可以使用 Math.min.apply 来查找数组中的最低值

<!DOCTYPE html>
<html>
<body>
<p>最低值是:<span id="demo"></span></p>

<script>
var points = [40, 100, 1, 5, 25, 10];
document.getElementById("demo").innerHTML = myArrayMin(points);

function myArrayMin(arr) {
  return Math.min.apply(null, arr);
}
</script>

</body>
</html>

Math.min.apply([1, 2, 3]) 等于 Math.min(1, 2, 3)

我的 Min / Max JavaScript 方法

最快的解决方法是使用“自制”方法。

此函数遍历数组,用找到的最高值与每个值进行比较

<!DOCTYPE html>
<html>

<body>
  <p>最高值是:<span id="demo"></span></p>

  <script>
    var points = [40, 100, 1, 5, 25, 10];
    document.getElementById("demo").innerHTML = myArrayMax(points);

    function myArrayMax(arr) {
      var len = arr.length;
      var max = -Infinity;
      while (len--) {
        if (arr[len] > max) {
          max = arr[len];
        }
      }
      return max;
    }
  </script>

</body>

</html>

实例(查找 Min)

<!DOCTYPE html>
<html>

<body>

  <p>最低值是:<span id="demo"></span></p>

  <script>
    var points = [40, 100, 1, 5, 25, 10];
    document.getElementById("demo").innerHTML = myArrayMin(points);

    function myArrayMin(arr) {
      var len = arr.length;
      var min = Infinity;
      while (len--) {
        if (arr[len] < min) {
          min = arr[len];
        }
      }
      return min;
    }
  </script>

</body>

</html>

排序对象数组

JavaScript 数组经常会包含对象

var cars = [
{type:"Volvo", year:2016},
{type:"Saab", year:2001},
{type:"BMW", year:2010}];

即使对象拥有不同数据类型的属性,sort() 方法仍可用于对数组进行排序。

<!DOCTYPE html>
<html>

<body>
  <button onclick="myFunction()">排序</button>

  <p id="demo"></p>

  <script>
    var cars = [
      { type: "BMW", year: 2017 },
      { type: "Audi", year: 2019 },
      { type: "porsche", year: 2018 }
    ];

    displayCars();

    function myFunction() {
      cars.sort(function (a, b) { return a.year - b.year });
      displayCars();
    }

    function displayCars() {
      document.getElementById("demo").innerHTML =
        cars[0].type + " " + cars[0].year + "<br>" +
        cars[1].type + " " + cars[1].year + "<br>" +
        cars[2].type + " " + cars[2].year;
    }
  </script>

</body>

</html>

点击前

点击后

比较字符串属性会稍复杂

<!DOCTYPE html>
<html>
<body>

<button onclick="myFunction()">排序</button>

<p id="demo"></p>

<script>
var cars = [
  {type:"BMW", year:2017},
  {type:"Audi", year:2019},
  {type:"porsche", year:2018}
];

displayCars();

function myFunction() {
  cars.sort(function(a, b){
    var x = a.type.toLowerCase();
    var y = b.type.toLowerCase();
    if (x < y) {return -1;}
    if (x > y) {return 1;}
    return 0;
  });
  displayCars();
}

function displayCars() {
  document.getElementById("demo").innerHTML =
  cars[0].type + " " + cars[0].year + "<br>" +
  cars[1].type + " " + cars[1].year + "<br>" +
  cars[2].type + " " + cars[2].year;
}
</script>

</body>
</html>

点击前

点击后

  • 10
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值