[JS] 정렬 메소드 활용하기

1. Array.prototype.sort() 메소드 설명과 예시
2. Leetcode 1366. Rank Teams by Votes 문제풀이

 

Array.prototype.sort([compareFunction])

.sort()는 배열의 원소들을 in-place로 정렬해주는 메소드이다. 정렬된 복사본이 만들어지는 것이 아니라, 원 배열이 정렬된다는 뜻이다. 

 

 

숫자의 실제 크기대로 정렬했다면 11,000,000이 맨 뒤로 가야했지만, 문자열로 간주하여 UTF-16값으로 정렬되어 3번째에 위치하고 있다.

비교함수를 통해 숫자의 실제 크기대로 정렬했다.

 

원소들을 string으로 변환하고 해당 시퀸스내 단위의 UTF-16 코드 값을 기준으로 오름차순으로 정렬하는 것이 기본 정렬 방식이다. 따라서 string이 들어있는 배열을 기본 정렬하면 사전식으로 정렬된다.

 

 

기본 정렬 방식 이외에 다른 방식으로 정렬을 하고 싶다면, 직접 인자에 원하는 동작을 하는 비교함수를 입력하면된다.

 

• (a, b) => -1: 비교함수 반환 값이 0보다 작으면 a가 b보다 먼저온다.
• (a, b) => 1: 비교함수 반환 값이 0보다 크면 b가 a보다 먼저온다.
• (a, b) => 0 : 비교함수 반환 값이 0이면 a와 b의 위치를 변경하지 않는 동작도 있지만, 이 동작은 ECMAscript 표준에서 보장하지 않는다.

 

 

한개 이상의 조건을 가지고 정렬을 해야할 때도 있다.

오늘 푼 1366. Rank Teams by Votes 에서도 여러 조건을 가지고 정렬을 해야했다.

 

1. 점수를 더 잘 받은 원소가 앞에 온다.
2. 이런 점수는 C개 있다. 1번 점수가 동점이면 2번 점수를 통해 순서를 정한다.
3. C번 점수까지 모두 동점이면 알파벳 순서대로 정렬한다.

 

 

for문을 통해 C개의 점수를 비교해보고 모두 동점이면, 반복문을 빠져나와 알파벳 사전식으로 오름차순으로 정렬한다. 여기에서 a와 b는 char 타입이다.

 

 

알파벳 순 오름차순 정렬하기

• (a, b) => a < b ? -1 : 1
• JS는 비교연산자로 사전순 string 크기비교가 가능하다.
• a가 b보다 사전식 순서가 앞쪽이면 a가 앞으로 오도록 -1을 반환.
• 그렇지 않으면 b가 앞으로오도록 1을 반환한다.