[Algorithm] 선택 정렬(Selection Sort)

선택 정렬(Selection Sort)이란? 선택 정렬은 정렬 알고리즘 중 하나로 O(n2)의 시간복잡도로 수행되는 알고리즘으로 널리 알려져 있습니다.

선택 정렬은 시간복잡도상으로는 빠르다고 할 수는 없지만, 매우 단순한 아이디어를 이용해 이해가 쉽고 구현이 매우 간결하다는 장점이 있습니다. '선택'이라는 이름은 주어진 데이터에서 원소를 선택하는 방식으로 정렬하기 때문에 붙은 이름입니다.

원리 선택 정렬은 주어진 배열에서 가장 작은 원소를 선택하여 해당 위치로 이동시키는 과정을 반복하여 정렬을 수행하는 알고리즘입니다. 각 단계에서 최솟값을 찾아서 맨 앞의 원소와 교환하는 방식으로 동작합니다.

리스트에서 최솟값을 찾습니다. 최솟값을 현재 검사 중인 위치의 값과 교환합니다.

다음 위치로 이동하여 위의 과정을 반복합니다. 리스트의 끝까지 이를 반복하여 정렬을 완료합니다. // C++ Style Code void selection_sort(int* arr, const int n){ int ...

요청 처리 중입니다...

[Algorithm] 선택 정렬(Selection Sort)

등록된 다른 글