The Debugging Chronicles : "코드의 미학"

선택 정렬(Selection Sort)은 배열에서 가장 작은 값을 선택하여 순서대로 정렬하는 방법가장 작은 값을 찾아 앞으로 이동하는 방식으로 동작 선택 정렬이 작동하는 방식1. 배열에서 최소값을 찾음 - 현재 정렬되지 않은 부분에서 가장 작은 값을 찾아 첫 번째 위치와 교환2. 두 번째 위치부터 반복- 정렬되지 않은 부분에서 다시 최소값을 찾아 두번째 위치와 교환3. 이 과정을 배열이 완전히 정렬될 때까지 반복 선택 정렬 동작 예시정렬되지 않은 리스트: [5, 3, 8, 4, 2] 첫 번째 패스(가장 작은 값 찾기)[5, 3, 8, 4, 2] → [2, 3, 8, 4, 5] (2가 가장 작아서 5와 교환) 두 번째 패스(두 번째로 작은 값 찾기)[2, 3, 8, 4, 5] → [2, 3, 8, 4, ..

버블 정렬(Bubble Sort)은 인접한 두 요소를 비교하여 교환(Swap)하면서 정렬하는 방식큰 값이 점점 뒤로 (또는 작은 값이 점점 앞으로) 이동하기 때문에, 거품(Bubble)이 올라가는 모습과 유사해서 버블 정렬이라고 불린다. 버블 정렬 동작 방식1. 첫 번째 패스 (pass 1)- 배열의 첫 번째 요소부터 인접한 요소를 비교하며 큰 값을 뒤로 보냄- 한 번의 패스가 끝나면 가장 큰 값이 배열의 끝으로 이동2. 두 번째 패스 (pass2)- 다시 처음부터 비교하되, 마지막 값은 이미 정렬되었으므로 제외- 두 번째로 큰 값이 그 전 위치로 이동3. 반복 수행- 총 (n-1) 번 반복하면 모든 요소가 정렬됨 버블 정렬의 예제배열[5, 3, 8, 4, 2]를 버블로 정렬하는 과정패스비교 과정결과(한..