알고리즘 스터디 - 정렬 정리

시간복잡도 : 얼마나 빠른지 - 핵심
공간복잡도 : 얼마나 많은 공간이 필요한지
파라미터 n 에 따라 계산

시간과 공간은 반비례

공간복잡도
- 빅데이터를 다룰 때 고려
- 고정 : 코드 저장 구간
- 가변 : 실행 중 동적으로 필요한 공간

스왑시 collections.swap 활용

버블정렬
- 서로 인접한 두 원소를 검사하여 정렬하는 알고리즘
- 오름차순으로 1회전시 가장 큰 수가 가장 오른쪽에 
- for 진행 끝날때마다 n번 계산 줄이기

선택정렬
- 해당 순서에 원소를 넣을 위치는 이미 정해져 있고 어떤 원소를 넣을지 정하는 알고리즘
- 기준값 하나 반복하며 기준값을 제외하고 가장 작은 수를 찾아 교환
- 1회전을 수행하고 나면 가장 작은 값의 자료가 맨앞에

삽입정렬
- 자료 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교하여 자신의 위치를 찾아 삽입함으로써 정렬
- temp에 저장해놓고 역으로 for 문 돌면서 정렬
- 1회전시 정렬된 값은 맨앞에