Brush_algorithm icon indicating copy to clipboard operation
Brush_algorithm copied to clipboard

奇数未小于相邻偶数为的值 | 中等级-算法

Open OBKoro1 opened this issue 5 years ago • 0 comments

博客链接

# 奇数未小于相邻偶数为的值

# 难度:中等

# 描述

给定一个数组排序,使得奇数位的值不大于相邻偶数位的值

# 样例

[1, 2, 3, 4, 5, 6] 返回 [ 4, 1, 5, 2, 6, 3 ]

[1, 2, 3, 4, 5, 6, 7, 8, 9, 0] 返回 [ 5, 0, 6, 1, 7, 2, 8, 3, 9, 4 ]

# 思路分析:

#

#

#

#

#

#

#

#

#

#

#

#

#

#

# 代码:

function sortArr(arr) {
  // 升序
  arr.sort((a, b) => {
    a - b;
  });
  // 将第一个小值与第二个比它大的值交换,得左右两边都是比它大的值
  // 每次+2 间隔两个值交换一次
  for (var i = 0; i < arr.length - 1; i += 2) {
    var tmp = arr[i];
    arr[i] = arr[i + 1];
    arr[i + 1] = tmp;
  }
  return arr;
}

# 鼓励我一下:

觉得还不错的话,给我的项目点个star

# 点个Star支持我一下~

博客链接

OBKoro1 avatar Jul 02 '20 09:07 OBKoro1