선택정렬
- 최초 등록일
- 2022.07.28
- 최종 저작일
- 2022.07
- 3페이지/ MS 워드
- 가격 3,000원
목차
Ⅰ. 서론
Ⅱ. 본론
1. 선택정렬의 정의
2. 선택정렬 알고리즘의 개념
3. 선택정렬 알고리즘의 예제
4. 선택정렬 알고리즘의 특징
5. 선택정렬의 시간 복잡도
Ⅲ. 결론
Ⅳ. 참고문헌
본문내용
I. 서론
자료구조에서 데이터 정렬 알고리즘은 매우 중요하다. 특히 선택정렬은 입력 배열 이외에 다른 추가 메모리를 요구하지 않는 효율적인 정렬 방법에 해당한다. 본 보고서에서는 선택정렬에 대해서 상세히 알아보도록 하겠다.
II. 본론
1. 선택정렬의 정의
1) 제자리 정렬 알고리즘
- 입력 배열 이외에 다른 추가 메모리를 요구하지 않는 정렬 방법이다.
2) 해당 순서에 원소를 넣을 위치는 이미 정해져있고, 어떤 원소를 넣을지 선택하는 알고리즘
- 첫번째 순서에는 첫번째 위치에 가장 최솟값을 넣는다.
- 두번째 순서에는 두번째 위치에 남은 값 중에서 최솟값을 넣는다.
3) 과정설명
- 주어진 배열 중에서 최솟값을 찾는다.
- 해당 값을 맨 앞에 위치한 값과 교체한다.
- 맨 처음 위치를 뺀 나머지 리스트를 같은 방법으로 교체한다.
- 하나의 원소만 남을 때까지 위의 1~3과정을 반복한다.
참고 자료
https://gmlwjd9405.github.io/2018/05/06/algorithm-selection-sort.html