参考手册
JAVASCRIPT 教程
JavaScript 数组方法
JavaScript 数组迭代

JavaScript 数组排序

JavaScript 对于数组的排序操作是很常见的，本章节将讲解如何对数组升序排列、降序排列、取最大(小)值得方法。

数组排序

sort() 方法以字母顺序对数组进行排序：

  1. <!DOCTYPE html>
  2. <html>
  3. <body>
  5. <h1>JavaScript 数组排序</h1>
  7. <p>sort() 方法按字母顺序对数组进行排序。</p>
  9. <button onclick="myFunction()">试一试</button>
  11. <p id="demo">
  13. <script>
  14. var fruits = ["香蕉", "橘子", "苹果", "芒果"];
  15. document.getElementById("demo").innerHTML = fruits;
  17. function myFunction() {
  18.   fruits.sort();
  19.   document.getElementById("demo").innerHTML = fruits;
  20. }
  21. </script>
  23. </body>
  24. </html>
运行一下

反转数组

reverse() 方法反转数组中的元素，可以使用它以降序对数组进行排序：

  1. <!DOCTYPE html>
  2. <html>
  3. <body>
  5. <h1>JavaScript 数组排序反转</h1>
  7. <p>reverse() 方法反转数组中的元素。</p>
  9. <p>通过组合 sort() 和 reverse()，您可以按降序对数组进行排序。</p>
  11. <button onclick="myFunction()">试一试</button>
  13. <p id="demo">
  15. <script>
  16. // 创建展示数组:
  17. var fruits = ["香蕉", "橘子", "苹果", "芒果"];
  18. document.getElementById("demo").innerHTML = fruits;
  20. function myFunction() {
  21.   // 先数组排序
  22.   fruits.sort();
  23.   // 然后反转数组
  24.   fruits.reverse();
  25.   document.getElementById("demo").innerHTML = fruits;
  26. }
  27. </script>
  29. </body>
  30. </html>
运行一下

比值函数

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

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

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

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

  1. <!DOCTYPE html>
  2. <html>
  3. <body>
  5. <h1>JavaScript 数组排序</h1>
  7. <p>单击按钮以升序对数组进行排序。</p>
  9. <button onclick="myFunction()">试一试</button>
  11. <p id="demo">
  13. <script>
  14. var points = [40, 100, 1, 5, 25, 10];
  15. document.getElementById("demo").innerHTML = points;
  17. function myFunction() {
  18.   points.sort(function(a, b){return a - b});
  19.   document.getElementById("demo").innerHTML = points;
  20. }
  21. </script>
  23. </body>
  24. </html>
运行一下

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

  1. <!DOCTYPE html>
  2. <html>
  3. <body>
  5. <h1>JavaScript 数组排序</h1>
  7. <p>单击按钮可按降序对数组进行排序。</p>
  9. <button onclick="myFunction()">试一试</button>
  11. <p id="demo">
  13. <script>
  14. var points = [40, 100, 1, 5, 25, 10];
  15. document.getElementById("demo").innerHTML = points;
  17. function myFunction() {
  18.   points.sort(function(a, b){return b - a});
  19.   document.getElementById("demo").innerHTML = points;
  20. }
  21. </script>
  23. </body>
  24. </html>
运行一下

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

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

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

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

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

该函数计算 40-100，然后返回 -60（负值）。

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

比如使用下面的代码片段来测试数值和字母排序：

  1. <!DOCTYPE html>
  2. <html>
  3. <body>
  5. <h1>JavaScript 数组排序</h1>
  7. <p>单击按钮可按字母顺序或数字顺序对数组进行排序。</p>
  9. <button onclick="myFunction1()">按字母排序</button>
  10. <button onclick="myFunction2()">按数字排序</button>
  12. <p id="demo">
  14. <script>
  15. var points = [40, 100, 1, 5, 25, 10];
  16. document.getElementById("demo").innerHTML = points;
  18. function myFunction1() {
  19.   points.sort();
  20.   document.getElementById("demo").innerHTML = points;
  21. }
  22. function myFunction2() {
  23.   points.sort(function(a, b){return a - b});
  24.   document.getElementById("demo").innerHTML = points;
  25. }
  26. </script>
  28. </body>
  29. </html>
运行一下

以随机顺序排序数组

  1. <!DOCTYPE html>
  2. <html>
  3. <body>
  5. <h1>JavaScript 数组排序</h1>
  7. <p>请反复点击按钮，对数组进行随机排序。</p>
  9. <button onclick="myFunction()">试一试</button>
  11. <p id="demo">
  13. <script>
  14. var points = [40, 100, 1, 5, 25, 10];
  15. document.getElementById("demo").innerHTML = points;
  17. function myFunction() {
  18.   points.sort(function(a, b){return 0.5 - Math.random()});
  19.   document.getElementById("demo").innerHTML = points;
  20. }
  21. </script>
  23. </body>
  24. </html>
运行一下

查找最高（或最低）的数组值

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

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

升序排序：

  1. <!DOCTYPE html>
  2. <html>
  3. <body>
  5. <h1>JavaScript 数组排序</h1>
  7. <p>最低值是：<span id="demo"></span></p>
  9. <script>
  10. var points = [40, 100, 1, 5, 25, 10];
  11. points.sort(function(a, b){return a-b});
  12. document.getElementById("demo").innerHTML = points[0];
  13. </script>
  15. </body>
  16. </html>
运行一下

降序排序：

  1. <!DOCTYPE html>
  2. <html>
  3. <body>
  5. <h1>JavaScript 数组排序</h1>
  7. <p>最高值是：<span id="demo"></span></p>
  9. <script>
  10. var points = [40, 100, 1, 5, 25, 10];
  11. points.sort(function(a, b){return b-a});
  12. document.getElementById("demo").innerHTML = points[0];
  13. </script>
  15. </body>
  16. </html>
运行一下

如果您仅仅需要找到最高或最低值，对整个数组进行排序是效率极低的方法。这时您需要用到 Math.max() 或 Math.min()来直接获得数组中的最高(低)值。

对数组使用 Math.max()

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

  1. <!DOCTYPE html>
  2. <html>
  3. <body>
  5. <h1>JavaScript 数组排序</h1>
  7. <p>最高值是：<span id="demo"></span></p>
  9. <script>
  10. var points = [40, 100, 1, 5, 25, 10];
  11. document.getElementById("demo").innerHTML = myArrayMax(points);
  13. function myArrayMax(arr) {
  14.   return Math.max.apply(null, arr);
  15. }
  16. </script>
  18. </body>
  19. </html>
运行一下

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

对数组使用 Math.min()

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

  1. <!DOCTYPE html>
  2. <html>
  3. <body>
  5. <h1>JavaScript 数组排序</h1>
  7. <p>最低值是：<span id="demo"></span></p>
  9. <script>
  10. var points = [40, 100, 1, 5, 25, 10];
  11. document.getElementById("demo").innerHTML = myArrayMin(points);
  13. function myArrayMin(arr) {
  14.   return Math.min.apply(null, arr);
  15. }
  16. </script>
  18. </body>
  19. </html>
运行一下

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

我的 Min / Max JavaScript 方法

最快的解决方法是使用 自定义 方法。此函数遍历数组，用找到的最高值与每个值进行比较： 

  1. <!DOCTYPE html>
  2. <html>
  3. <body>
  5. <h1>JavaScript 数组排序</h1>
  7. <p>最高值是：<span id="demo"></span></p>
  9. <script>
  10. var points = [40, 100, 1, 5, 25, 10];
  11. document.getElementById("demo").innerHTML = myArrayMax(points);
  13. function myArrayMax(arr) {
  14.   var len = arr.length;
  15.   var max = -Infinity;
  16.   while (len--) {
  17.     if (arr[len] > max) {
  18.       max = arr[len];
  19.     }
  20.   }
  21.   return max;
  22. }
  23. </script>
  25. </body>
  26. </html>
运行一下

此函数遍历数组，用找到的最低值与每个值进行比较：

  1. <!DOCTYPE html>
  2. <html>
  3. <body>
  5. <h1>JavaScript 数组排序</h1>
  7. <p>最低值是：<span id="demo"></span></p>
  9. <script>
  10. var points = [40, 100, 1, 5, 25, 10];
  11. document.getElementById("demo").innerHTML = myArrayMin(points);
  13. function myArrayMin(arr) {
  14.   var len = arr.length;
  15.   var min = Infinity;
  16.   while (len--) {
  17.     if (arr[len] < min) {
  18.       min = arr[len];
  19.     }
  20.   }
  21.   return min;
  22. }
  23. </script>
  25. </body>
  26. </html>
运行一下

排序对象数组

JavaScript 数组经常会包含对象：

实例
  1. var cars = [
  2. {type:"沃尔沃", year:2016},
  3. {type:"萨博", year:2001},
  4. {type:"宝马", year:2010}];

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

解决方法是通过比较函数来对比属性值：

  1. <!DOCTYPE html>
  2. <html>
  3. <body>
  5. <h1>JavaScript 数组排序</h1>
  7. <p>点击按钮按年份对汽车进行排序：</p>
  9. <button onclick="myFunction()">排序</button>
  11. <p id="demo">
  13. <script>
  14. var cars = [
  15.   {type:"宝马", year:2017},
  16.   {type:"奥迪", year:2019},
  17.   {type:"保时捷", year:2018}
  18. ];
  20. displayCars();
  22. function myFunction() {
  23.   cars.sort(function(a, b){return a.year - b.year});
  24.   displayCars();
  25. }
  27. function displayCars() {
  28.   document.getElementById("demo").innerHTML =
  29.   cars[0].type + " " + cars[0].year + "<br>" +
  30.   cars[1].type + " " + cars[1].year + "<br>" +
  31.   cars[2].type + " " + cars[2].year;
  32. }
  33. </script>
  35. </body>
  36. </html>
运行一下

比较字符串属性会稍复杂：

  1. <!DOCTYPE html>
  2. <html>
  3. <body>
  5. <h1>JavaScript 数组排序</h1>
  7. <p>点击按钮按车型对汽车进行排序：</p>
  9. <button onclick="myFunction()">排序</button>
  11. <p id="demo">
  13. <script>
  14. var cars = [
  15.   {type:"宝马", year:2017},
  16.   {type:"奥迪", year:2019},
  17.   {type:"保时捷", year:2018}
  18. ];
  20. displayCars();
  22. function myFunction() {
  23.   cars.sort(function(a, b){
  24.     var x = a.type.toLowerCase();
  25.     var y = b.type.toLowerCase();
  26.     if (x < y) {return -1;}
  27.     if (x > y) {return 1;}
  28.     return 0;
  29.   });
  30.   displayCars();
  31. }
  33. function displayCars() {
  34.   document.getElementById("demo").innerHTML =
  35.   cars[0].type + " " + cars[0].year + "<br>" +
  36.   cars[1].type + " " + cars[1].year + "<br>" +
  37.   cars[2].type + " " + cars[2].year;
  38. }
  39. </script>
  41. </body>
  42. </html>
运行一下
JavaScript 数组方法
JavaScript 数组迭代

分类导航

HTMLHTML5JAVASCRIPTCSSjQueryBootstrap 3 教程SassReactHTMl 颜色教程JSONXMLXPathTypeScriptAppML 教程XLinkXPointerXQueryXFormsXsltXML SchemaXSL-FOWeb ServiceWSDSOAPW3CSVGDHTMLTCP/IPjQuery Mobile 教程XHTML