JS 中数组的不均匀排序
问题
我们需要编写一个 JavaScript 函数,该函数仅以一个数组 arr 为参数。我们的函数应该按如下模式对该数组进行排序,即在排序后,元素应遵循以下模式 −
arr[0] < arr[1] > arr[2] < arr[3]....
例如,如果对函数的输入为 −
const arr = [1, 5, 1, 1, 6, 4];
则输出可以(也可以有多个答案)为 −
const output = [2, 3, 1, 3, 1, 2];
示例
代码为此: -
const arr = [1, 5, 1, 1, 6, 4]; const unevenSort = (arr = []) => { arr.sort((a, b) => a - b); let mid = Math.floor(arr.length / 2); if(arr.length % 2 === 1){ mid += 1; }; let even = arr.slice(0, mid); let odd = arr.slice(mid); for(let i = 0; i < arr.length; i++){ if(i % 2 === 0){ arr[i] = even.pop(); }else{ arr[i] = odd.pop(); }; }; }; unevenSort(arr); console.log(arr);
输出
控制台中的输出将为 −
[ 1, 6, 1, 5, 1, 4 ]
广告