검색어 입력폼

[프로그램] 정렬

등록일 2003.12.16 워드파일MS 워드 (doc) | 9페이지 | 가격 1,000원

목차

1.선택정렬

2.버블정렬

3.쿽정렬

본문내용

-선택 정렬은 가장 간단한 정렬방법으로서 여기서는 내림차순 정렬을 가정해 보기로 한다.
1. 배열의 첫 번째 요소를 기준 자료로 선택하여 배열의 나머지 요소들과 하나하나 비교한 후 기준 자료가 비교 자료보다 작으면 교환하고 그렇지 않으면 다음 배열 요소의 자료와 비교를 진행해 나간다. 마지막 요소의 자료와 비교가 끝나면 배열의 첫 번째 요소에는 전체 자료 중 가장 큰 값이 저장된다.
2. 1단계 과정에서 배열의 첫 번째 요소에 가장 큰 자료가 저장되었으므로 비교 대상에서 제외하고 배열의 두 번째 요소를 기준 자료로 선택하여 나머지 자료들과 하나하나 비교하여 배열의 두 번째 요소인 기준 자료에 가장 큰 값을 저장한다.
3. 이와 같이 기준 자료의 선택을 단계마다 변경해 가면서 n-1번째 기준 자료와 n번째 자료의 비교가 끝나면 내림차순 정렬이 끝나게 된다.
다운로드 맨위로