반응형

목록버블정렬 (1)

기억 휘발 방지소

버블정렬 (Bubble Sort)

📌 버블정렬 (Bubble Sort) 버블 정렬은 뒤에서부터 앞으로 정렬하는 특징을 갖고 있다. 가장 큰 수가 맨 뒤로 가고 그 다음 큰 수가 그 앞에 위치하게 된다. 시간복잡도는 O(n^2)이다. 👉 과정 [3, 2, 4, 5, 1] 3과 2 swap 가장 앞에 수와 그 다음 수를 비교해서 앞에 있는 수가 더 크면 두 수를 swap한다. [2, 3, 4, 5, 1] 3과 4를 비교하는데 3이 더 작기 때문에 swap 없이 넘어간다. [2, 3, 4, 5, 1] 4와 5도 마찬가지로 4가 5보다 더 작기 때문에 swap 없이 넘어간다. [2, 3, 4, 5, 1] 5와 1 swap 5가 1보다 크기 때문에 5와 1을 swap [2, 3, 4, 1, 5] 가장 큰 수인 5는 자리가 정해졌기 때문에 이 다음..
Algorithm 2022. 7. 25. 17:08
이전 Prev 1 Next 다음
반응형