반응형 버블정렬1 버블 정렬(Bubble Sort)아 넌 누구니? 안녕하세요~ 주말 하루 종일 집보러 다닌다고 엄청 걸었네요. 요즘 집값이 왜이리 비싼지 도대체 집을 살 수가 없어요 ㅜㅜ 언제쯤 이 집 값 버블이 좀 가라 앉을까요? 이 집 값 버블처럼 버블 정렬의 시간 복잡도 역시 Ο(n2) 로 최악입니다. 왜 이렇게 높을까요? 버블 정렬은 도대체 어떤 알고리즘 이길래 서울 집 값처럼 높은 시간 복잡도를 갖고 있는 걸까요?? 간단히 설명하자면 버블 정렬은 순차적으로 두개의 값을 비교하면서 정렬을 하는데, 정렬할 것이 없을때 까지 무한 반복하면서 정렬을 하게됩니다. 그림을 보면서 이해해 볼까요? 자, 다음과 같은 데이터 셋이 있다고 가정해 봅시다. 다섯 개의 숫자들이 정렬되지 않은 채로 들어있음을 확인 하실 수 있을겁니다. 이제 이 숫자들을 버블 정렬을 이용해서 작은 숫.. 2016. 6. 26. 이전 1 다음 728x90
