📚 Reference

📜 Chapter

‣

sort()

arr.sort([compareFunction]);

배열명.sort();
배열명.sort(함수);

배열을 정렬 후 그 배열을 반환한다.
배열의 요소를 적절한 위치에 정렬한 후 그 배열을 반환한다.
기본 정렬 순서는 문자열 정렬이다. (ASCII 문자 순서로 정렬) → 숫자 정렬은 따로 정의해야 한다.
Parameter
- compareFunction: 정렬 순서를 정의하는 함수.
  - 생략하면 배열은 각 요소의 문자열 변환에 따라 각 문자의 유니코드 코드 포인트 값에 따라 정렬된다.
  - 배열의 두 개 element를 파라미터로 받는다.
  - a, b 두 개의 element를 파라미터로 입력 받을 경우, 이 함수가 리턴하는 값이 0보다 작을 경우 a가 b보다 앞에 오도록 정렬한다.
    - -1 → a, b
  - 이 함수가 리턴 하는 값이 0보다 큰 경우 b가 a보다 앞에 오도록 정렬한다.
    - 1 → b, a
  - 만약 0을 리턴 하면 a와 b의 순서를 변경하지 않는다.
    - 0 → a, b (순서 변경 x)
Return
- 원본 배열이 정렬된다.

시간 복잡도

평균: O(n log n)
최악: O(n log n)

사용되는 알고리즘