데이터 베이스정보처리산업기사 · 2017년05월07일 · 11/100
11.버블 정렬을 이용한 오름차순 정렬시 3회전 후의 결과는?
1
7, 8, 4, 6, 10
2
7, 10, 8, 4, 6
3
4, 6, 7, 8, 10정답
4
7, 4, 6, 8, 10
해설
버블 정렬(bubble sort)은 서로 이웃한 데이터들을 비교하며 가장 큰 데이터를 가장 뒤로 보내며 정렬하는 방식이다. 1회전 7 8 4 6 10 2회전 7 4 6 8 10 3회전 4 6 7 8 10