[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