Knowledge/Algorithm
-
알고리즘 - Bubble Sort (버블 소트)를 코딩해보자! (1)Knowledge/Algorithm 2019. 6. 15. 02:54
알고리즘의 첫시작으로 하기에 좋은 정렬방법인 Bubble Sort. 지난번 포스팅에선 이 알고리즘의 개념에 대해서 포스팅을 했었다. https://shineild-security.tistory.com/17 알고리즘 - Bubble Sort 개념 (버블 솔트) Bubble Sort(버블 정렬)이란 많은 숫자들을 정렬할 때 사용하는 알고리즘들 중의 하나이다. 결론부터 말하자면 왼쪽에 가장 작은 수를 두고 오른쪽으로 갈 수록 큰 수들이 정렬되어 있는 구조로 오른쪽 가장 끝에.. shineild-security.tistory.com 오늘은 배운 개념을 토대로 코딩을 해보려고 한다. 주의: 예시를 보고 작성한 것이 아니라 순전히 필자의 생각대로 코딩을 한 것이기 때문에 절대 효율적인 코드가 아닐 것이다. 추후의 ..
-
알고리즘 - 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으로 ..