버블 정렬 (Bubble sort): 이해와 구현

제일 큰값을 뒤로 보내자!

버블 정렬: 성능평가

• 비교의 횟수
• 이동의 횟수

O(n^2)

선택정렬(Selection Sort): 이해와 구현

버블 정렬보다도 쉽고 간단한 알고리즘. 최솟값을 앞으로. 최소값을 남아 있는값에서 찾는다.

idx 를 저장해 놨다가 그 값을 정렬되지 않은 값들의 맨 앞으로 옮긴다. (이 과정에서 교환이 발생한다.)

O(n^2)

삽입 정렬(Insertion Sort): 이해와 구현

지금 있는값이 어디로 들어가야되는지 구한후 앞에 친구와 바꿔 가면서 민다. 이럴 경우 데이터의 복사가 아주 많이 일어나게 된다.

성능 O(n^2)