[JS] 对一个数组进行排序,使其奇数位的值不大于相邻偶数位的值


示例代码:

/**
 * 对数组进行排序,使其奇数位的值不大于相邻偶数位的值
 */
function sort(nums) {
  const len = nums.length;
  // 先对数组进行正序排序
  nums.sort((a, b) => a - b);
  
  // 假如排序之后的数组是[1,2,3,4,5]
  // 如果操作才能让当前数组满足“奇数位的值不大于相邻偶数位的值”呢
  // 我们可以尝试找下规律,如何让[1,2,3]满足上述条件
  // 可以尝试将数组中1和2的位置做调换
  // [1,2,3]变成了[2,1,3],这样就符合条件了。
  // 具体到代码如何操作呢?
  // => 可以对排序后数组,以当前偶数位为起点,进行奇偶位数字的调换,
  // => 完成当次调换后,指向下一个偶数位,循环往复至结束
  for (let i = 0; i < len - 1; i += 2) {
    const num = nums[i];
    nums[i] = nums[i + 1];
    nums[i + 1] = num;
  }

  return nums;
}

End