考虑到,我有一个像这样的数组 [..., n-2, n-1, n, n+1, n+2, ...]。我想以这种方式对它进行排序 [n, n+1, n-1, n+2, n-2,...] n 等于我数组的中间。
例如:
输入:
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
输出:
[5, 6, 4, 7, 3, 8, 2, 9, 1, 0]
let arrayNotSorted = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9];
let positionMiddleArray = Math.trunc(arrayNotSorted.length / 2);
let arraySorted = [arrayNotSorted[positionMiddleArray]];
for(let i=1; i <= positionMiddleArray; i++){
if(arrayNotSorted[positionMiddleArray + i] !== undefined){
arraySorted.push(arrayNotSorted[positionMiddleArray + i]);
}
if(arrayNotSorted[positionMiddleArray - i] !== undefined){
arraySorted.push(arrayNotSorted[positionMiddleArray - i]);
}
}
console.log('Not_Sorted', arrayNotSorted);
console.log('Sorted', arraySorted);
我所做的工作正常,但我想知道是否有更好的方法或更有效的方法?
最佳答案
您可以取一个枢轴值 5
并按该值的绝对增量排序,并且枢轴值对相同的增量进行降序排序。
var array = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9],
pivot = 5;
array.sort((a, b) => Math.abs(a - pivot) - Math.abs(b - pivot) || b - a);
console.log(...array); // 5 6 4 7 3 8 2 9 1 0
关于javascript - 如何从中间开始对数组进行排序?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/56342252/