목록insertion sort (1)

FE PARADISE

[알고리즘] 삽입 정렬 - Javascript 자바스크립트로 구현하기

삽입 정렬 삽입 정렬은 배열의 앞에서부터 차례대로 각 요소들을 자신의 앞에 위치한 요소들과 비교하여 자기 자리에 맞게 삽입해주는 정렬 방식이다. 시간 복잡도는 O(n^2) 이다. 삽입 정렬 예제 배열 : [30, 24, 11, 21, 13] 주어진 배열을 삽입 정렬을 이용해 오름차순으로 정렬해보자. array[1] = 24의 적절한 위치를 찾아보자. index = 1 로 두고 array[1]의 값부터 시작해보자. array[index-1] = array[0] = 30 과 비교해보면 24 < 30 이다. 따라서 array[1] = 24는 30의 앞에 위치해야한다. array[2] = 11의 적절한 위치를 찾아보자. 이제 다음 index = 2, array[2] = 11의 위치를 찾아보자. 바로 앞의 값 a..
자료구조 & 알고리즘 2023. 6. 14. 00:29
이전 Prev 1 Next 다음