[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