전체태그 보기

#정렬 (1개의 포스트)

정렬 알고리즘 정리
wan088

정렬 알고리즘 정리

2019년 8월 19일0개의 댓글
O(N^2) 정렬 버블정렬(Bubble Sort) 버블 정렬은 매번 연속된 두개 인덱스를 비교하여, 정한 기준의 값을 뒤로 넘겨 정렬하는 방법이다. 오름차순으로 정렬하고자 할 경우, 비교시마다 큰 값이 뒤로 이동하여, 1바퀴 돌 시 가장 큰 값이 맨 뒤에 저장된다. 맨 마지막에는 비교하는 수들 중 가장 큰 값이 저장되기 때문에 (전체 배열의 크기 –...