bubble sort (1) 썸네일형 리스트형 [알고리즘] 버블 정렬 bubble sort / flag 버블 정렬 주요 특징 여러 명칭 : sinking/ripple/exchange/shifting 등 인접한 두 원소들을 서로 비교, 필요시 교환 각 단계에서 대상 원소 중 최대값이 제일 뒤로 이동 (cf) 적용방법에 따라, 최소값이 처음으로 이동 가능 K단계 적용 후, 뒤쪽 k개는 이미 정렬됨 복잡도 분석 K번째 단계의 비교 회수 : (n-k)회 전체 비교 회수 : (n-1)+(n-2)+…+2+1 = O(n^2) (cf) 자료 교환 회수는 기본적으로 비교 회수와 동일 문제점 및 개선 한자료가여러번교환될수있음 (cf) 선택정렬 이미 정렬된 경우에도 계속 수행 -> flag 이용 #include using namespace std; const int SIZE = 15; int L[SIZE] = {10,4, 7.. 이전 1 다음
