Selection Sort
페이지 정보
작성일 23-08-20 01:43
본문
Download : Selection Sort.hwp
선택소트 , Selection Sort공학기술레포트 ,
순서
다.
선택소트
Selection Sort에 대한 자료입니다.
Download : Selection Sort.hwp( 34 )
설명
Selection Sort
,공학기술,레포트
레포트/공학기술
Selection Sort에 대한 reference(자료)입니다.
·선택 정렬의 관념
실제 프로그래밍에 많이 사용되는 간단한 정렬 방법으로 첫번째키부터기준키로 설정하며, 기준키로설정된값과두번째위치, 세 번째 위치, … n 번째위치의값과 비교하면서정렬
1)가장 작은 인자를 찾아서 제일 앞에 놓고, 이 다음 작은 인자를 찾아 앞에 놓는 방법을 반복
예 : 열 장의 명함을 놓고 이름을 가나다순으로 다시 정리(整理) 하는 방법- 가장 먼저 오는 이름을 가진 명함을 찾아서 제일 앞에 놓음
- 그 다음 올 수 있는 명함을 두 번째에 놓고... 하는 작업을 반복하여 열 개의 명함들을 정리(整理)
·선택 정렬 단계(오름차순의 경우)
1)입력 레코드에서 가장 작은 키 값을 갖는 레코드를 찾아 첫 번째 위치에 있는 레코드와 교환
