알고리즘은 어렵따.
-
[내가 몰라서 정리하는 알고리즘] 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]까지 왼쪽의 값과 오른쪽의 값을 비교해가면..
-
[내가 몰라서 정리하는 알고리즘] 1. 선택정렬알고리즘은 어렵따. 2019. 7. 9. 22:34
선택정렬 (본 공부는 전부 자바를 기반으로 합니다.) 입력된 값 중에서 가장 작은 값을 선택해서 계속해서 앞으로 보내는 방식으로 정렬된다. 0부터 시작하여 끝까지 돌아보면서 제일 작은 값을 선택한 후, 그것을 [0] 값에 넣는다. 그 다음 [0] 값을 제외하고 [1]부터 시작하여 끝까지 돌아보면서 제일 작은 값을 선택한 후 , 그것을 [1] 값에 넣는다. [2]부터 시작하여 끝까지 돌아보면서 제일 작은 값을 선택한 후, 그것을 [2] 값에 넣는다. 그리고 이것을 입력된 값이 끝날때까지 반복하는 형태로 정렬하는 방법이다! Q) 1 10 5 8 7 6 4 3 2 9 [0] [1] [2] [3] [4] [5] [6] [7] [8] [9] 1 10 5 8 7 6 4 3 2 9 A) 1턴 : [0]부터 [9]까지..