목록Programming/Algorithm (1)
(구)boymin
정렬 알고리즘 - 버블 정렬(Bubble Sort)
정렬 알고리즘은 주어진 데이터를 정해진 순서대로 나열하는 방법이고,버블 정렬(Bubble Sort)는 정렬 알고리즘의 대표적인 방법 중 하나이다. 버블 정렬은 두 인접한 원소를 검사하여 정렬하는 방법이다.시간복잡도는 O(n^2)로 느린편이나 코드가 단순하여 자주 사용된다. 예시를 들어보자면, 다음 5개의 숫자가 있다고 가정하자. 5 4 1 3 2 먼저 앞 2개의 원소 5와 4를 비교한다. 4가 더 작으므로 두 수의 위치를 바꾼다. 5 4 1 3 2 -> 4 5 1 3 2 그리곤 5와 1로 넘어간다. 역시 1이 더 작으므로 두 수의 위치를 바꾼다. 4 5 1 3 2 -> 4 1 5 3 2 5와 3을 비교한다. 3이 더 작으므로 두 수의 위치를 바꾼다. 4 1 5 3 2 -> 4 1 3 5 2 5와 2를 비..
Programming/Algorithm
2017. 7. 19. 00:33