Bubble Sort
Bubble Sort 배열의 연속된 두 원소의 크기를 비교하여 정렬하는 정렬 알고리즘 반복될 때 마다 가장 큰 원소부터 자신의 위치를 찾는다. 번째 반복에서는 뒤에서 개의 (이미 정렬된) 원소를 제외해도 상관없다. 알고리즘 주어진 배열의 제일 앞의 두 원소 , 를 선택한다. 두 원소가 정렬된 상태라면 그대로 두고, 그렇지 않다면 두 원소의 위치를 서로 바꾼다. (1), (2)를 배열의 처음부터 끝까지 반복한다. (1), (2), (3)을 배열에 아무 변화가 없을 때 까지 반복한다. 시간 복잡도 Compare Change Best Average Worst 공간 복잡도 Support 예제 Phase 1 : [3, 4, 2, 5, 1] [3, 4, 2, 5, 1] 3 < 4 이므로 변동 X [3, 4, 2,..
2024. 1. 25.