자료구조 실습게시판

(실습1) 선택정렬

내용: 1) 강의노트 chap1 slide 10 에 있는 최대값 구하는 프로그램을 수행시켜보고 동작을 살펴보시오.

(아래 교재 프로그램 참고의 prog1-1.c 참고)

(prog1-1.c 클릭하면 접속이 안될 때 해결 방법: 여기 클릭)

2) 자료구조 가상실습에 있는 선택정렬 알고리즘을 이용하여 선택정렬하는 프로그램을 작성하시오.

동작: 위의 프로그램을 이용하여 다음의 10개의 정수를 정렬하는 프로그램을 수행하고 결과를 확인하시오.

23, 9, 37, 6, 88, 12, 56, 91, 7, 45

질문:

1) SWAP을 매크로로 작성하시오.

2) SWAP을 함수로 작성하시오.

- 정렬이 잘 됩니까?

- 잘 안된다면 그 이유는 무엇입니까?

- 함수로 작성해도 정렬이 잘 되게 하려면 무엇을 어떻게 바꾸어야합니까?

(breakpoint 넣어서 debugging 하는 것 설명)

*---> 자바 applet 이 수행되지 않는 경우 첨부한 JVM을 설치하세요.

다운이 안되는 경우 다음의 링크를 클릭하여 설치하시오: http://www.java.com/ko/

PPT 에 있는 프로그램을 copy-paste 한 경우 보이지 않는 이상한 문자가 같이 copy 될 수 있음.

그러므로, PPT 에서 복사한 경우 공백문자를 지우고 새로 입력해야함.

아니면, 직접입력할 것

[교재 프로그램 참고]