목록선택 정렬 (1)

Lim Seunghyun Space

[알고리즘] 선택 정렬

1. 선택 정렬 개념 2. 선택 정렬 예시 3. 선택 정렬 구현 (With Python3) 4. 선택 정렬 특징 선택 정렬 개념 제자리 정렬 알고리즘의 하나로, 다음의 순서를 반복해서 정렬하는 알고리즘 주어진 데이터 중, 최솟값을 찾는다. 해당 데이터를 가장 맨 앞의 데이터와 교체 맨 앞의 위치를 뺀 나머지 데이터를 동일한 방법으로 반복 선택 정렬 개념 만일 [3,4,5,1,2]을 정렬한다고 하면 리스트의 최솟값은 1이므로 0번째 인덱스인 3과 값을 교환한다. 그 결과는 [1,4,5,3,2]. 그다음 리스트에서 1을 제외한 최솟값은 2이므로 1번째 인덱스인 4와 값을 교환한다. 그 결과는 [1,2,5,3,4]. 그다음 리스트에서 1,2를 제외한 최솟값은 3이므로 2번째 인덱스인 5와 값을 교환한다. 그 ..
Algorithm/이론 2021. 12. 24. 20:09
이전 Prev 1 Next 다음