CS50 공부 - 알고리즘

링크주소 : http://www.edwith.org/cs50

버블정렬 (Bubble Sort) 

: 인접한 두 수를 비교해서 큰 수를 뒤로 보내는 정렬 방법이다.

시간복잡도 O(n²)

삽입정렬 (Insertion Sort) 

: 정렬되지 않은 숫자들을 하나씩 빼서 정렬되어 있는 숫자 사이의 올바른 위치에 삽입하는 정렬 방법이다. 삽입 정렬은 자료의 양이 적을 때 성능이 우수하며 자료 대부분이 이미 정렬이 되어있는 경우 효율적이다.

선택정렬 (Selection Sort)

: 배열 안의 자료 중 가장 작은 수(혹은 가장 큰 수)를 찾아 첫 번째 위치(혹은 가장 마지막 위치)의 수와 교환해주는 방식의 정렬 방법이다.

합병정렬 (Merge Sort) 

: 원소가 한 개가 될 때까지 계속해서 반으로 나누다가 다시 합쳐나가며 정렬을 하는 방식이다.