반응형 삽입정렬1 [Javascript] 정렬 - 삽입정렬(Insertion Sort) 1. 삽입 정렬 각 숫자를 적절한 위치에 삽입하는 정렬 기법 동작 방식 1. 각 단계에서 현재 원소가 삽입될 위치를 찾는다. 2. 적절한 위치에 도달할 떄까지 반복적으로 왼쪽으로 이동한다. 시간 복잡도 삽입 정렬이란 각 원소를 적절한 위치에 삽입하는 정렬 기법 매 단계에서 현재 처리중인 원소가 삽입될 위치를 찾기위해 약 N번의 연간이 필요하다. 결과적으로 약 N개의 단계를 거친다는 점에서 최악의 경우 O(N²)의 시간 복잡도를 가진다. 삽입정렬 예시 *삽입 정렬을 수행할 떄는 처음에 첫번째 원소는 정렬이 되어있다고 고려한다. 소스코드 예시 //삽입정렬함수 function insertionSort(arr) { for (let i = 1; i < arr.length; i++){ for (let j = i; .. 2023. 11. 28. 이전 1 다음 반응형
