블로그 이미지
Email : admin(앳)sosnote.com
재능을키워라
sol
DNS server, DNS service
Statistics Graph

calendar

        1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31

'소스/알고리즘'에 해당되는 글 1

  1. 2014.05.14 버블정렬

버블정렬

2014.05.14 22:57 | Posted by 재능을키워라

알고리즘 버블 정렬


알고리즘, 정렬

1. 버블정렬

네이밍 이유: 데이터들이 정렬하는 모습이 수중의 거품과 유사하기 때문..?

데이터가 일렬로 늘어서 있을 때, 첫째와 둘째를 비교, 둘째와 셋째를 비교, 셋째와 넷째를 비교...

반복하여 맨 마지막 값 출력되면 PASS 1을 마쳤다고 한다. 그리고 다시 처음으로 돌아가서 루프 진행.

위의 그림과 같은 순서로 진행됨.

시간복잡도 =>> 최선=최악의 경우:O(n²)    가장 느린 정렬 // 대신 구현하기 쉬운 장점

'소스 > 알고리즘' 카테고리의 다른 글

버블정렬  (0) 2014.05.14
이전 1 다음