선택정렬과 삽입정렬
선택정렬(Selection Sort)
각 위치에 어떤 값이 들어갈지 찾기
- 선택정렬은 다음과 같은 순서로 이루어진다.
1) 주어진 리스트 중에 최소값을 찾는다.
2) 그 값을 맨 앞에 위치한 값과 교체한다(패스(pass)).
3) 맨 처음 위치를 뺀 나머지 리스트를 같은 방법으로 교체한다.
✏ 즉, 최소값 찾아서 [0]번 인덱스에 두고 [1]번 인덱스에 있는 값과 나머지 값들 비교 후 그 중 최소값을 [1]번 인덱스에 두기 ··· 반복
삽입정렬
각 값이 어떤 위치에 들어갈지 찾기
- [0]번 인덱스와 [1]번 인덱스 값과 비교해서 정렬, [2]번 인덱스가 [0][1]인덱스 값과 비교했을데 들어갈 위치 어딘지 찾아서 넣기 ··· 반복
정렬의 종류는 이외에도 퀵정렬, 버블정렬, 힙정렬등 다양한 정렬이 있고 상황에 따라 사용되는 정렬은 다름
* 참고
코드잇 알고리즘 강의
위키백과
