정렬 알고리즘2 [알고리즘] 삽입 정렬 - 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. [알고리즘] 버블 정렬 Javascript로 구현하기 버블 정렬 (Bubble sort) 버블 정렬은 정렬 알고리즘 중 하나이다. 시간 복잡도는 O(n^2)으로 느리다. 하지만 간단하기에 자주 쓰인다. 배열에서 순차적으로 인접한 원소를 비교하고 교체하는 방식이다. 원소가 교체되며 이동하는 방식이 마치 수면위로 떠오르는 거품같아 버블 정렬이라 부른다. 밑의 예제로 쉽게 배워보자. 버블 정렬 예제 (Javascript) 자바스크립트로 버블 정렬을 구현해보자. 배열 : [13, 5, 11, 7, 23, 15] 주어진 배열을 오름차순으로 버블 정렬을 이용해 정렬해보자. 먼저 주어진 배열의 array[0], array[1] 값을 비교한다. array[1] = 5, array[0] = 12로 array[1]의 값이 더 작다. 우리가 원하는 정렬은 오름차순이므로 작은 .. 2023. 6. 11. 이전 1 다음
