홍시홍의 프로그래밍

1. 버블 정렬 거품 정렬(Bubble sort)은 두 인접한 원소를 검사하여 정렬하는 방법이다. 출처 - 위키피디아(https://ko.wikipedia.org/wiki/%EA%B1%B0%ED%92%88_%EC%A0%95%EB%A0%AC) 나의 해석 : 현재 인덱스와 다음 인덱스를 비교해서 현재 인덱스가 크다면 한칸씩 교환해준다. 요구 사항 1. 배열 오름차순으로 구현 풀이 방법 전체 인덱스를 n번 연산하여 정렬한다. 1. 0~n번 인덱스까지 서로 인접한 인덱스 비교한다. 1.1 첫번째 정렬에서 제일 큰 인덱스 n번째 인덱스로 이동 1.2 두번째 정렬에서 2번째 큰 인덱스 n-1번째 인덱스로 이동 2. 1번을 n번 반족 시간 복잡도 1번째에서 n-1번 비교 2번째에서 n-2번 비교 n번째에서 1번 비교..