버블소트 시간복잡도 썸네일형 리스트형 알고리즘 버블정렬(Bubble sort) 그림으로 쉽게 이해하기 알고리즘 버블정렬(Bubble sort) 그림으로 쉽게 이해하기 안녕하세요. 로스윗의 코딩캠프입니다. 오늘 포스팅에서는 버블소트(Bubble Sort)에 대해서 자세히 알려드리겠습니다. 버블소트(Bubble Sort)에 대해서 알아보기 전에 먼저 정렬의 특징에 대해서 알아봐야합니다. - 정렬의 특징 우선 정렬은 안정 정렬과 불안정 정렬로 구분할 수 있습니다. 그림처럼 정렬되어 있지 않은 리스트에 중복된 값 1이 2개가 들어있다고 가정을 해볼게요. 실제로는 동일한 1이지만 이 둘을 구분하기 위해서 스몰a와 스몰b를 붙여서 나타냈습니다. 이 리스트를 정렬 했을 때는 아래의 그림처럼 두가지 경우가 가능합니다. - 안정 정렬 vs 불안정 정렬 위의 경우는 동일한 1에 대해서 처음 그대로 a,b 순서대로 정렬이 .. 더보기 이전 1 다음
