알고리즘 4강 정렬 정리

선택정렬 - n의 크기의 제곱에 비례하는 시간 복잡도 1. 배열에서 가장 큰 원소를 맨 뒤로 이동시킨다. 2.

맨 뒤는 가장 큰 원소가 위치하니 신경쓰지 않는다. 3. 맨 뒤에서 하나씩 앞으로 이동하면서 같은 작업 반복.

버블정렬 - n의 크기의 제곱에 비례하는 시간 복잡도 1. 배열에서 가장 큰 원소를 맨 뒤로 이동시킨다. 2.제일 큰 원소를 옮기는 방법이 다르다. 3.

가장 큰 원소의 위치를 찾는 것이 아니라 이웃한 숫자를 비교하여 순서가 제대로 되어있지 않으면 바로 바꿈. 선택정렬 - n의 크기의 제곱에 비례하는 시간 복잡도 1.

이미 정렬된 배열에 하나의 원소를 더 더하여 정렬된 i+1개의 배열을 만드는 과정을 반복 2. 선택, 버블 정렬은 n개짜리 배열에서 시작하여 크기를 하나씩 줄여나간다 3.

삽입정렬은 한 개 짜리 배열에서 시작해 한 번 반복할 때마다 정렬된 배열의 크기를 하나씩 늘려나가는 식으로 정렬한다....