Computer >> 컴퓨터 >  >> 프로그래밍 >> JavaScript

JavaScript에서 배열을 두 부분으로 나누어 각각 독립적으로 정렬하는 방법

문제 소개

객체 여러 개를 담고 있는 배열이 있고, 이 배열의 첫 번째 절반은 오름차순으로, 두 번째 절반 역시 오름차순으로 정렬하되, 두 그룹의 요소가 서로 섞이지 않도록 하는 함수를 작성해야 한다고 가정해 보겠습니다.

예를 들어 다음과 같은 샘플 배열이 있다고 합시다 −

const arr = [
    {id:1, x: 33},
    {id:2, x: 22},
    {id:3, x: 11},
    {id:4, x: 3},
    {id:5, x: 2},
    {id:6, x: 1}
];

여기서 요구되는 것은 객체의 'x' 속성 값을 기준으로 배열을 정렬하되, 앞 절반과 뒷 절반이 각각 독립적으로 오름차순을 유지하도록 하는 것입니다.

해결 방법

이 문제는 splice() 메서드로 배열을 두 부분으로 나눈 뒤, 각각 sort()를 적용하고 다시 하나로 합치는 방식으로 깔끔하게 해결할 수 있습니다. 작성된 코드는 다음과 같습니다 −

const arr = [
    {id:1, x: 33},
    {id:2, x: 22},
    {id:3, x: 11},
    {id:4, x: 3},
    {id:5, x: 2},
    {id:6, x: 1}
];
const sortInParts = array => {
    const arr = array.slice();
    const sorter = (a, b) => {
        return a['x'] - b['x'];
    };
    const arr1 = arr.splice(0, arr.length / 2);
    arr.sort(sorter);
    arr1.sort(sorter);
    return [...arr1, ...arr];
};
console.log(sortInParts(arr));

코드 동작 원리

  • array.slice(): 원본 배열이 변경되지 않도록 복사본을 먼저 생성합니다.
  • sorter: 객체의 'x' 속성 값을 비교하여 오름차순으로 정렬하는 콜백 함수입니다.
  • arr.splice(0, arr.length / 2): 배열의 앞 절반을 잘라내어 arr1에 저장하고, 원래 배열에는 뒷 절반만 남깁니다.
  • 두 배열을 각각 정렬한 후, 전개 연산자(...)를 사용해 앞 절반과 뒷 절반 순서대로 합쳐 반환합니다.

실행 결과

콘솔에 출력되는 결과는 다음과 같습니다 −

[
    { id: 3, x: 11 },
    { id: 2, x: 22 },
    { id: 1, x: 33 },
    { id: 6, x: 1 },
    { id: 5, x: 2 },
    { id: 4, x: 3 }
]

결과를 살펴보면 앞 세 개 요소(id 3, 2, 1)는 x 값 기준 오름차순(11 → 22 → 33)으로 정렬되었고, 뒤 세 개 요소(id 6, 5, 4) 역시 오름차순(1 → 2 → 3)으로 정렬되었습니다. 두 그룹의 요소가 서로 섞이지 않고 각각 독립적으로 정렬되었음을 확인할 수 있습니다.