首页 > web前端技术 > javascript > JavaScript数组排序技巧与求最大值、最小值

JavaScript数组排序技巧与求最大值、最小值

1.字母排序
(1)sort()以升序对数组进行排序
var fruits = ["Banana", "Orange", "Apple", "Mango"];
fruits.sort();            // 对 fruits 中的元素进行排序
(2)reverse()方法以降序对数组进行排序
var fruits = ["Banana", "Orange", "Apple", "Mango"];
fruits.sort();            // 对 fruits 中的元素进行排序
fruits.reverse();         // 反转元素顺序
 
2.数字排序
默认地,sort()函数按照字符串顺序对值进行排序,对数值排序时会产生不正确的结果,可通过一个比值函数来修正此问题。
(1)升序排列
var points = [40, 100, 1, 5, 25, 10];
points.sort(function(a, b){return a - b}); 
(2)降序排列
var points = [40, 100, 1, 5, 25, 10];
points.sort(function(a, b){return b - a}); 
(3)比值函数
比较函数的目的是定义另一种排序顺序。比较函数应该返回一个负,零或正值,这取决于参数:function(a, b){return a-b},当sort()函数比较两个值时,会将值发送到比较函数,并根据所返回的值(负、零或正值)对这些值进行排序。
<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;
}
(4)随机顺序排序数组
var points = [40, 100, 1, 5, 25, 10];
points.sort(function(a, b){return 0.5 - Math.random()}); 
 
3.查找最值
(1)查找最高的数组值
方法①:先排序再取出
JavaScript不提供查找数组中最大或最小数组值的内建函数。不过,在对数组进行排序之后,使用索引来获得最高或最低值。
var points = [40, 100, 1, 5, 25, 10];
points.sort(function(a, b){return a - b});
// 现在 points[0] 包含最低值
// 而 points[points.length-1] 包含最高值
方法②:对数组使用 Math.max()
可以使用 Math.max.apply 来查找数组中的最高值:
function myArrayMax(arr) {
    return Math.max.apply(null, arr);
}
Math.max.apply([1, 2, 3]) 等于 Math.max(1, 2, 3)。
方法③:通过函数实现(查找 Max)
function myArrayMax(arr) {
    var len = arr.length
    var max = -Infinity;
    while (len--) {
        if (arr[len] > max) {
            max = arr[len];
        }
    }
    return max;
}
(2)查找最低的数组值
方法①:先排序再取出
var points = [40, 100, 1, 5, 25, 10];
points.sort(function(a, b){return b - a});
// 现在 points[0] 包含最高值
// 而 points[points.length-1] 包含最低值
方法②:对数组使用 Math.min()
可以使用 Math.min.apply 来查找数组中的最低值:
function myArrayMin(arr) {
    return Math.min.apply(null, arr);
}
Math.min.apply([1, 2, 3]) 等于 Math.min(1, 2, 3)。
方法③:函数(查找 Min)
function myArrayMin(arr) {
    var len = arr.length
    var min = Infinity;
    while (len--) {
        if (arr[len] < min) {
            min = arr[len];
        }
    }
    return min;
}
 
4.排序对象数组
JavaScript数组经常会包含对象
(1)比较数字相对来说简单点
var cars = [
{type:"Volvo", year:2016},
{type:"Saab", year:2001},
{type:"BMW", year:2010}];
即使对象拥有不同数据类型的属性,sort()方法仍可用于对数组进行排序。解决方法是通过比较函数来对比属性值:
cars.sort(function(a, b){return a.year - b.year});
 
(2)比较字符串属性会稍复杂
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;
});