JavaScript에서 이미 정렬된 배열의 크고 작은 정렬 알고리즘

이미 오름차순으로 정렬된 정수 배열이 있다고 가정합니다. 내장된 Array.prototype.sort() 메서드를 사용하지 않고 다음과 같이 배열을 정렬하는 JavaScript 함수를 작성해야 합니다. -

• 첫 번째 숫자는 최대값이어야 합니다.

• 두 번째 숫자는 최소값이어야 합니다.

• 세 번째 숫자는 두 번째 최대값이어야 합니다.

• 네 번째 숫자는 두 번째 최소값이어야 합니다.

• 등등.

예를 들어 -

입력 배열이 -

const arr = [1, 2, 3, 4, 5, 6];

그러면 출력은 다음과 같아야 합니다. -

const output = [ 6, 1, 5, 2, 4, 3 ];

예시

다음은 코드입니다 -

const arr = [1, 2, 3, 4, 5, 6];
const alternativeSort = (arr = []) => {
   const res = [];
   let left = 0;
   let right = arr.length - 1;
   while (res.length < arr.length) {
      res.push(arr[right]);
      if (left !== right) {
         res.push(arr[left]);
      }
      left++;
      right--;
   };
   return res;
};
console.log(alternativeSort(arr));

출력

다음은 콘솔 출력입니다 -

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