ComputerVision Jack

정렬(Sorting) 버블 정렬(Bubble Sort) 인접한 두 개의 데이터를 비교해 가면서 정렬을 진행하는 방식 두 데이터를 비교하여 정렬 순서상 위치가 바뀌어야 하는 경우에 두 데이터의 위치를 바꿔 간다. 두개의 세트로 움직인다고 생각하면 편하다. 예제 : 버블 정렬 구현하기 이중 for문을 이용하여 구현한다. i는 단순히 마지막 원소를 밀어 넣는 개념이고 j는 이동하며 두개의 세트로 바꿔 나간다. 버블 정렬(Bubble sort) 성능 평가 비교의 횟수 : 두 데이터간의 비교 연산의 횟수 이동의 횟수 : 위치의 변경을 위한 데이터의 이동 횟수 빅오를 결정하는 기준은 비교의 횟수이다. 빅오 연산을 적용하면 O(n^2) 이다 선택 정렬(Selection Sort) 선택 정렬은 정렬 순서에 맞게 하나씩..