목록복잡도 (1)
Frontend 개발자 - hyo.loui
[In javascript] 삽입 정렬, 병합 정렬 (Insertion Sort, Merge Sort)
❤️🔥TIL : Today I Learned 삽입 정렬, 병합 정렬 정렬 알고리즘 중에서 삽입 정렬과 병합 정렬의 이해와 방법을 설명합니다. 삽입 정렬(Insertion Sort)란? - 배열의 모든 요소를 앞에서 차례로 비교합니다.(이미 정렬된 노란색 부분과) - 자신의 위치를 찾아서 삽입하여 정렬 합니다. Big O : O(n^2) 삽입정렬의 장단점 장점 : Stable한 정렬, 대부분의 원소가 거의 정렬되어 있는 경우에 매우 빠르다 단점 : 원소 수가 많은 경우 적합하지 않고 비교적 많은 원소의 이동을 필요로 한다. const array = [5, 3, 8, 1, 2, 9, 4, 7, 6]; // 배열 const insertionSort = (arr) => { for (let i = 1; i < ..
Algorithm & Data Structure
2023. 4. 3. 19:57