selectionSort1 [알고리즘] 선택정렬(Selection Sort) 선택 정렬(Selection Sort)란? 현재 위치에 들어갈 값을 찾아 정렬합니다. 현재 위치의 크기에 따라 최소 선택 정렬, 최대 선택 정렬로 구분할 수 있습니다. 최소 정렬은 오름차순, 최대 선택 정렬은 내림차순으로 정렬됩니다. 선택 정렬 동작 방식(최소 선택 정렬) 정렬하려는 값의 크기를 n이라고 합니다. 가장 처음 값 부터 마지막 값까지의 값 중 가장 작은 값을 찾아서 첫번째 값과 가장 작은 값이 있던 값과 위치를 변경합니다. 두번째 값 부터 마지막 값까지의 값 중 가장 작은 값을 찾아서 두번째 값과 가장 작은 값이 있던 값과 위치를 변경합니다. 세번째 값 부터 마지막 값까지의 값 중 가장 작은 값을 찾아서 세번째 값과 가장 작은 값이 있던 값과 위치를 변경합니다. . . . n-1. n-1 번.. 2022. 12. 30. 이전 1 다음