목록array (1)

FE PARADISE

[알고리즘] 버블 정렬 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. 16:09
이전 Prev 1 Next 다음