[알고리즘] 정렬 알고리즘 5. JavaScript 정렬 라이브러리

👉  JavaScript 정렬 라이브러리JavaScript에서는 배열에 포함된 데이터를 정렬하는 sort() 함수를 제공최악의 경우 시간 복잡도 O(NlogN)을 보장알고리즘 및 코딩 테스트 문제를 해결할 때 정렬 기능이 필요하다면, sort() 함수 사용 권장만약 sort()함수의 사용이 제한된다면, 병합 정렬과 같은 알고리즘을 직접 구현하여 사용👉  sort() 오름차순 예시 (내림차순은  b가 더 작게 표현)arr.sort(compareFunction)//정렬 기준 함수//오름차순function compareFunction(a, b){ if(a b) return 1; else return 0 // result 0 b가 우선순위가 높아, 앞에 위치한다. // 0 a와 b의 순서를 ..

2024.10.29