c로 배우는 쉬운 자료구조 10장(정렬)

목차

없음

본문내용

1. 다음의 자료들을 정렬하여라.

34, 27, 19, 51, 8, 24, 11

1-1. 선택 정렬을 사용하여 정렬하는 과정을 설명하시오.

1단계 :
자리 교환전 : 34, 27, 19, 51, 8, 24, 11
자리 교환 후 : 8, 27, 19, 51, 34, 24, 11

2단계 :
자리 교환 전 : 8, 27, 19, 51, 34, 24, 11
자리 교환 후 : 8, 11, 19, 51, 34, 24, 27

3단계 :
자리 교환 전 : 8, 11, 19, 51, 34, 24, 27
자리 교환 후 : 8, 11, 19, 51, 34, 24, 27

4단계 :
자리 교환 전 : 8, 11, 19, 51, 34, 24, 27
자리 교환 후 : 8, 11, 19, 24, 34, 51, 27

5단계 :
자리 교환 전 : 8, 11, 19, 24, 34, 51, 27
자리 교환 후 : 8, 11, 19, 24, 27, 51, 34

6단계 :
자리 교환 전 : 8, 11, 19, 24, 27, 51, 34
자리 교환 후 : 8, 11, 19, 24, 27, 34, 51

1-2. 버블 정렬을 사용하여 졍렬하는 과정을 설명하시오 .

1단계 :
(34, 27), 19, 51, 8, 24, 11
27, (34, 19), 51, 8, 24 ,11
27, 19, (34, 51), 8, 24, 11
27, 19, 34, (51, 8), 24, 11
27, 19, 34, 8, (51, 24), 11
27, 19 34, 8, 24, (51, 11)
27, 19 34, 8, 24, 11, [51]

참고 자료

없음