[알고리즘] 1. 버블정렬(Bubble Sort)

공부 날짜: 2021. 10. 20

 

-정렬

목적: 찾으려고 하는 데이터를 쉽게 찾고자 하는데 있다(=탐색을 위해 정렬을 한다)

종류: 버블/삽입/퀵 

 

-버블 정렬

: 데이터 집합을 순회하면서 집합 내의 이웃 요소들끼리의 교환을 통해 정렬을 수행한다.

(이해한 바로는 하나하나씩 비교하면서 정렬해나가는 방식)

 

총 연산 횟수

:데이터 개수 n개일 때, 총 n(n-1)/2회 실행.