정렬 알고리즘의 하나.
교환 정렬(exchange sort)이라고도 한다.
n 항목으로 이루어진 정렬 대상 리스트(집합) 중의 항목을 수직 방향으로 배열하였다고 생각하면, 아래 끝에서부터 시작해서 인접하는 두 항목의 값을 비교하여 올바른 순서로 되어 있지 않으면 위치를 교환한다.
이렇게 인접하는 항목의 값을 비교해서 자리를 교환하는 과정을 리스트의 끝 항목까지 반복해서 제일 큰 값이 끝에 오도록 한다.
이 이름은 리스트 중에서 제일 가벼운(작은) 항목이 물속의 거품(bubble)처럼 제일 위로 상승하고, 그 다음 가벼운 것이 다음 자리로 상승하여 제일 무거운 것이 끝자리로 오기 때문에 붙었다.....
<선택정렬>
선택정렬방법은 주어진 자료 중에서 가장 작은(큰) 것을 찾아내어 그 위치를 확정시키는 방법에 의하여 정렬 작업을 수행하는 방법이다.
1.첫 번째 레코드와 나머지 모든 레코드를 비교하여 위치 교환을 한 후에 다시 두 번째 레코드와 나머지 모든 레코드를 비교하여 위치 교환을 반복함.
2.오름 차순의 경우 n개의 레코드로부터 최소의 값을 찾아 첫 번째 레코드 위치에 놓는 것이 1회전 결과.
3.버블 정렬 보다 레코드 교환 횟수가 적다......
· 해피레포트는 다운로드 받은 파일에 문제가 있을 경우(손상된 파일/설명과 다른자료/중복자료 등) 1주일이내 환불요청 시 환불(재충전) 해드립니다.
(단, 단순 변심 및 실수로 인한 환불은 되지 않습니다.)
· 파일이 열리지 않거나 브라우저 오류로 인해 다운이 되지 않으면 고객센터로 문의바랍니다.
· 다운로드 받은 파일은 참고자료로 이용하셔야 하며,자료의 활용에 대한 모든 책임은 다운로드 받은 회원님에게 있습니다.
저작권안내
보고서 내용중의 의견 및 입장은 당사와 무관하며, 그 내용의 진위여부도 당사는 보증하지 않습니다.
보고서의 저작권 및 모든 법적 책임은 등록인에게 있으며, 무단전재 및 재배포를 금합니다.
저작권 문제 발생시 원저작권자의 입장에서 해결해드리고 있습니다. 저작권침해신고 바로가기