선택정렬

3. 선택 정렬(Selection Sort)

Reference : 건국대학교 컴퓨터공학과 자료구조 수업 / 김성열 교수님 C언어로 쉽게 풀어쓴 자료구조 / 천인국 / 생능출판사 선택 정렬의 원리 선택 정렬은 가장 이해하기 쉬운 정렬 방법이다 숫자들은 1차원 배열에 들어 있다고 가정 왼쪽 리스트 : 정렬이 완료된 숫자들 오른쪽 리스트 : 정렬되지 않은 숫자들 선택 정렬 : 오른쪽 리스트에서 가장 작은 숫자를 선택하여 왼쪽 리스트로 이동하는 작업을 되풀이 해서 오른쪽 리스트가 공백 상태가 될 때까지 이 과정을 되풀이하는 정렬 기법 위의 방법은 배열로 구현하기로 하였다면, 위의 방법을 구현하기 위해서는 입력 배열과는 별도로 똑같은 크기의 배열이 하나 더 필요하다. ==> 따라서 메모리를 절약하기 위하여 입력 배열 외에 추가적인 공간을 사용하지 않는 선택..