버블 정렬(Bubble sort)

Min·2020년 12월 27일
0

Algorithm/DataStructure

목록 보기
2/12
post-thumbnail
  • 시간복잡도 :(On^2)
  • 공간복잡도 : O(1)
  • Looping : (arr-1)번 swapping
  • 계속 처음 인덱스부터 순서대로 인접 비교

5 3 2 6 8 : 초기값

  • 1회전
    5 3 2 6 8
    3 5 2 6 8
    3 2 5 6 8
    3 2 5 6 8

  • 2회전
    3 2 5 6 8
    2 3 5 6 8
    2 3 5 6 8

  • 3회전
    2 3 5 6 8
    2 3 5 6 8

  • 4회전
    2 3 5 6 8

profile
slowly but surely

0개의 댓글