알고리즘 4강 정렬 정리

선택정렬 - n의 크기의 제곱에 비례하는 시간 복잡도 1. 배열에서 가장 큰 원소를 맨 뒤로 이동시킨다. 2. 맨 뒤는 가장 큰 원소가 위치하니 신경쓰지 않는다. 3. 맨 뒤에서 하나씩 앞으로 이동하면서 같은 작업 반복. 버블정렬 - n의 크기의 제곱에 비례하는 시간 복잡도 1. 배열에서 가장 큰 원소를 맨 뒤로 이동시킨다. 2.제일 큰 원소를 옮기는 방법이 다르다. 3. 가장 큰 원소의 위치를 찾는 것이 아니라 이웃한 숫자를 비교하여 순서가 제대로 되어있지 않으면 바로 바꿈. 선택정렬 - n의 크기의 제곱에 비례하는 시간 복잡도 1. 이미 정렬된 배열에 하나의 원소를 더 더하여 정렬된 i+1개의 배열을 만드는 과정을 반복 2. 선택, 버블 정렬..........

알고리즘 4강 정렬 정리에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 알고리즘 4강 정렬 정리