JavaScriptの特殊なタイプのソートアルゴリズム

整数の配列を唯一の引数として受け取るJavaScript関数を作成する必要があります。

関数は、次の条件に基づいて配列を並べ替える必要があります-

• すべての偶数は昇順で並べ替えられます

• すべての奇数は降順で並べ替えられます

• 偶数と奇数の相対位置は同じままです

例-

入力配列が-

const arr = [12, 17, 15, 24, 1, 6];

その場合、出力は-

const output = [6, 17, 15, 12, 1, 24];

例

以下はコードです-

const arr = [12, 17, 15, 24, 1, 6];
const specialSort = (nums = []) => {
   const oddArr = [], evenArr = [];
   for (let i = 0; i < nums.length; i++){
      if (nums[i] & 1) {
         oddArr.push(i);
      } else {
         evenArr.push(i);
      }
   }
   nums.sort((a, b) => a - b);
   let odd = oddArr.length - 1, even = 0;
   const res = [];
   for (let i = 0; i < nums.length; i++){
      if (nums[i] & 1) {
         res[oddArr[odd--]] = nums[i];
      } else {
         res[evenArr[even++]] = nums[i];
      }
   }
   return res;
}

出力

以下はコンソール出力です-

[ 6, 17, 15, 12, 1, 24 ]