버블정렬
-
[내가 몰라서 정리하는 알고리즘] 2. 버블정렬알고리즘은 어렵따. 2019. 7. 24. 02:41
버블정렬 (본 공부는 전부 자바를 기반으로 합니다.) 옆에 있는 값과 비교해서 더 작은 값을 앞으로 보낸다. 아주 간단하고 직관적이지만 가장 효율성이 떨어지는 알고리즘이다. 0부터 시작하여 왼쪽의 값이 오른쪽 값보다 크다면 두 수의 자리를 바꿔준다. 버블정렬은 한 턴이 끝날때마다 가장 큰 값이 맨 뒤로 이동 된다. 그 후에 맨 뒤의 인덱스를 제외하고 맨 처음부터 맨 뒤의 앞 인덱스까지만 비교하여 정렬을 수행한다. 이렇게 정렬을 반복하면 반복할 때마다 집합의 크기가 1씩 줄어든다. (선택정렬과 같은 예제를 가지고 왔다.) Q) 1 10 5 8 7 6 4 3 2 9 [0] [1] [2] [3] [4] [5] [6] [7] [8] [9] A) 1턴 : [0]부터 [9]까지 왼쪽의 값과 오른쪽의 값을 비교해가면..