알고리즘-선택_쉘정렬설명및 소스프로그램

등록일 2000.08.30 한글 (hwp) | 12페이지 | 가격 1,000원

목차

문제1]
1. 선택정렬이란?
2. 입력값
3. 순서도
4. 프로그램 소스 및 설명
5. 결과

문제2]
1. 쉘정렬이란?
2. 입력값
3. 순서도
4. 프로그램 소스 및 설명
5. 결과

● 참고문헌

본문내용

문제1] 선택정렬의 알고리즘을 C언어로 작성하고 정렬과정을 단계별로 보이시오.

1. 선택정렬이란?
select sort는 bubble sort와 유사한 정렬이다. 하지만 bubble sort는 한 회전 안에서 key의 위치가 변하는데 반해서, select sort는 한 회전을 마칠 동안은 key의 위치가 변하지 않는 다는 큰 차이가 있다.
select sort는 처음의 key value와 두 번째부터 n 번째까지 비교하여 오름차순의 경우 자기보다 작은 값이 나오면 자리바꿈이 일어난다. 이것이 1회전이며, 2회전은 두 번째 key value와 그 다음 번째부터 비교하고... 의 순으로 작업을 한다. 이것을 도식화하면 [그림 1]과 같다.

      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서