목록선택정렬 (1)

신뇽이 되어보자

[Algorithm] 선택 정렬 (Selection Sort)

안녕하세요. 신뇽이 되고싶은 미뇽입니다!오늘은 정렬 알고리즘 중 선택 정렬에 대해 알아보도록 하겠습니다! 들어가기에 앞서 앞으로의 정렬은 모두오름차 순으로 정렬한다고 가정하겠습니다.선택 정렬(Selection Sort)- 입력 배열(정렬되지 않은 값들) 이외에 다른 추가 메모리를 요구하지 않는 제자리 정렬 알고리즘입니다. - 현재 위치에 들어갈 값을 찾아 정렬하는 배열입니다. 정렬 방법1. 주어진 배열 중에서 최솟값을 찾습니다.2. 그 값을 맨 앞에 위치한 값과 교체합니다.3. 맨 처음 위치를 뺀 나머지 리스트를 같은 방법으로 교체합니다.4. 하나의 원소만 남을 때까지 위의 1~3 과정을 반복합니다. 예제배열에 9,6,7,3,5가 저장되어 있다고 가정하고 자료를 오름차순으로 정렬해 봅시다 1회전:첫 번째..
CodingTest 2024. 5. 9. 15:19
이전 Prev 1 Next 다음