알고리즘
-
알고리즘 - Bubble Sort 개념 (버블 소트)Knowledge/Algorithm 2019. 6. 13. 23:52
Bubble Sort(버블 정렬)이란 많은 숫자들을 정렬할 때 사용하는 알고리즘들 중의 하나이다. 결론부터 말하자면 왼쪽에 가장 작은 수를 두고 오른쪽으로 갈 수록 큰 수들이 정렬되어 있는 구조로 오른쪽 가장 끝에는 가장 큰 수가, 왼쪽 가장 끝에는 가장 작은 수가 정렬되게 끔 만드는 방식이다. 쉽게 말하면 숫자를 크기순으로 나열한 것이다. EX-1) 5 9 3 1 2 8 4 7 6 | | (일명 저울) 무작위로 정렬된 일렬의 데이터에서 두개를 가리키는 눈금이 오른쪽 끝에서 왼쪽의 1개 오른쪽의 1개를 저울처럼 가리키며 비교를 하는 알고리즘이다. 그래서 비교한 결과, 오른쪽의 숫자가 더 작은 것으로 확인되면, 그 숫자가 바뀌게 된다. 이 경우 7과 6을 비교하게 될 겁니다. 오른쪽에 있는 숫자는 6으로 ..