반응형 선택 정렬1 [알고리즘] 선택 정렬 (Selection Sort) 선택 정렬(Selection Sort)이란? 주어진 리스트에서 최솟값을 찾아(선택) 맨 앞으로 보내는 방법으로 원소들을 작은 순, 혹은 큰 순으로 정렬하는 알고리즘 중 하나이다. 선택 정렬(Selection Sort)의 특징 1. 주어진 배열(입력 배열)이외에 다른 추가 메모리를 요구하지 않는 제자리 정렬(in-place sorting) 알고리즘이다. //주어진 배열만으로 정렬을 할 수 있다. //메모리가 제한적인 경우에 이점이 있다. 2. 코드가 직관적이며 정렬 알고리즘 중에 난이도가 쉬운 편이다. 3. 중복된 값은 입력 순서와 동일하게 유지된다는 보장을 할 수 없는 불안정 정렬(Unstable Sort)이다. // 짜기 나름이다. 아래 코드는 stable하다. 4. 시간 복잡도는 최선, 평균, 최악의.. 2021. 7. 18. 이전 1 다음 반응형
