알고리즘 및 자료구조 입문: 주요 정렬법과 이진 트리 구현 분석
버블 소트(Bubble Sort)
인접한 두 원소를 반복적으로 비교하여 값의 크기가 반대라면 교환하는 방식으로 동작합니다. 한 라운드가 완료되면 가장 큰 원소가 배열의 끝으로 이동하며, 이후 반복 시에는 이미 정렬된 요소를 제외하고 비교 대상을 줄일 수 있습니다. 교환 작업이 한 사이클 동안 전혀 일어나지 않는 경우, 전체 데이터가 정렬되었음을 의미하므로 알고리즘을 ...
8월 13일 00:31에 게시됨