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 ]
廣告
資料結構
網路
RDBMS
作業系統
Java
iOS
HTML
CSS
Android
Python
C 語言
C++
C#
MongoDB
MySQL
JavaScript
PHP