코딩테스트 준비 with Python3/알고문센 정리
2023. 7. 2.
Sort 알아보기(1) - 버블 정렬(Bubble Sort)
오늘은 알고문센 첫 숙제 Sort 알아보기! Sort 중 두가지만 찾아봐도 되지만... 기왕 하는거 다 한번씩은 훑어보려고 한다. Bubble Sort 버블정렬이란 선택정렬과 매우 유사한덴 서로 인접한 두 원소의 크기를 비교해서 조건에 맞지 않다면 자리를 바꿔서 정렬하는 알고리즘이라고 한다. 버블 정렬은 첫 번째 자료와 두 번째 자료, 두 번째 자료와 세 번째 자료를, ... 이런 식으로 마지막 -1번째 자료와 마지막 자료를 비교하여 교환하면서 자료를 정렬한다. 1회전을 수행하고 나면 가장 큰 자료가 맨 뒤로 이동하기 때문에 2회전에서는 제일 끝에 있는 자료는 정렬에서 제외, 2회전을 수행하고 나면 끝에서 두 번째 자료까지 정렬에서 제외되는 방식이다. 이렇게 정렬을 1회전 수행할 때 마다 정렬에서 제외되..
