사이언스올

통합검색

찾기

선택 정렬(selection sort)

작성일 2018-12-12
데이터 중에서 가장 작은 값이나 가장 큰 값을 선택하여서 맨 앞이나 맨 뒤로 보내며 정렬하는 방식이다. 예를 들면 가장 작은 데이터를 검색해서 왼쪽 끝에 있는 숫자와 교체하는 작업을 반복하는 것이다. 가장 작은 데이터나 가장 큰 데이터를 찾아 가장 앞이나 뒤의 데이터와 교환해나가는 정렬 방식이라 할 수 있다. 값을 찾아 이동시키면 그 숫자는 더 이상 비교, 정렬하지 않아도 되기 때문에 교환 횟수가 적기 때문에 교환이 많이 이루어져야 하는 데이터에서 효율적으로 적용 가능하다. 하지만 데이터의 양이 적을 때만 성능이 좋고, 다수의 데이터에 대해서는 속도가 급격히 떨어진다.
다음
선플(sunfull) 2018.12.12
통합검색으로 더 많은 자료를 찾아보세요! 사이언스올(www.scienceall.com)과학백과사전
The Science Times
과학문화바우처
사이언스 프렌즈
STEAM 융합교육
CreZone 크레존
문화포털
과학누리
교육기부
EDISON
과학기술인재 진로지원센터