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]