以最大最小形式重新排列数组|套装1

本篇文章将介绍如何使用不同的方法按最大最小形式重新排列一个数组。我们将讨论以下几种方法：

1. 使用内置的sort()函数和reverse()函数来重排数组
2. 使用for循环和条件语句来找到数组中的最大和最小值，然后重排数组
3. 使用双指针技术来重排数组

方法一：使用内置的sort()函数和reverse()函数来重排数组

该方法需要使用JavaScript内置的sort()函数和reverse()函数来重排数组。sort()函数将数组元素按字母顺序排序，但也可以按数字顺序排序。由于sort()函数默认将数组元素按照字典顺序排序，如果我们要按数字顺序排序，就需要提供一个比较函数。比较函数需要返回一个负数、0或正数，表示第一个参数应该在排列后排在第二个参数之前、在后或相等。

以下是代码：

function rearrangeArray(arr) {
  arr.sort(function(a, b) {
    return a - b;
  });
  var x = 0;
  var y = arr.length - 1;
  var resArr = [];
  for (var i = 0; i < arr.length; i++) {
    if (i % 2 == 0) {
      resArr.push(arr[y]);
      y--;
    } else {
      resArr.push(arr[x]);
      x++;
    }
  }
  return resArr;
}

方法二：使用for循环和条件语句来找到数组中的最大和最小值，然后重排数组

该方法需要使用 for 循环遍历整个数组，找到数组中的最大值和最小值。一旦找到这两个值，我们就可以将它们添加到结果数组中，并用 splice() 函数从原数组中删除。以下是代码：

function rearrangeArray(arr) {
  var resArr = [];
  for (var i = 0; i < arr.length; i++) {
    if (i % 2 == 0) {
      var largest = Math.max.apply(Math, arr);
      resArr.push(largest);
      arr.splice(arr.indexOf(largest), 1);
    } else {
      var smallest = Math.min.apply(Math, arr);
      resArr.push(smallest);
      arr.splice(arr.indexOf(smallest), 1);
    }
  }
  return resArr;
}

方法三：使用双指针技术来重排数组

该方法需要使用两个指针，一个指向数组的最大值，另一个指向数组的最小值。我们从数组的一端开始遍历，将最大值和最小值添加到结果数组中，然后移动指针以继续遍历。以下是代码：

function rearrangeArray(arr) {
  arr.sort(function(a, b) {
    return a - b;
  });
  var left = 0;
  var right = arr.length - 1;
  var resArr = [];
  while (left <= right) {
    if (left == right) {
      resArr.push(arr[left]);
    } else {
      resArr.push(arr[right]);
      resArr.push(arr[left]);
    }
    left++;
    right--;
  }
  return resArr;
}

我们已经介绍了三种方法来按最大最小形式重新排列一个数组。您可以根据您的需求选择最适合您的解决方案。