처음으로

정보처리기사

2021년 08월 14일 기출문제

34. 다음 자료를 버블 정렬을 이용하여 오름차순으로 정렬할 경 우 PASS 3의 결과는?

3.gif

공유
정답보기
<<이전
다음>>
목록
  • 2022.02.21 23:14:01

    버블정렬 (Bubble sort)
    -> 서로 인접한 두 원소를 검사하여 정렬하는 알고리즘

     

    PASS 1
    [ 9, 6, 7, 3, 5] 에서 Start

    [6, 9, 7, 3, 5] 9와 6 비교해서 자리변경
    [6, 7, 9, 3, 5] 9와 7 비교해서 자리변경
    [6, 7, 3, 9, 5] 9와 3 비교해서 자리변경
    [6, 7, 3, 5, 9] 9와 5 비교해서 자리변경

    PASS 2
    [6, 7, 3, 5, 9] 에서 Start

    [6, 7, 3, 5, 9] 6과 7 비교해서 자리변경
    [6, 3, 7, 5, 9] 7과 3 비교해서 자리변경
    [6, 3, 5, 7, 9] 7과 5 비교해서 자리변경
    [6, 3, 5, 7, 9] 7과 9 비교해서 자리변경

    PASS 3
    [6, 3, 5, 7, 9] 에서 Start

    [3, 6, 5, 7, 9] 6과 5 비교해서 자리변경
    [3, 5, 6, 7, 9] 6과 5 비교해서 자리변경
    -> 여기서 이미 오름차순으로 정렬완료

    0 0
  • 서버에 요청 중입니다. 잠시만 기다려 주십시오...