알고리즘
-
Selection-Sort(선택 정렬)알고리즘/정렬 2018. 12. 17. 19:35
시간 복잡도 : O(n2)1. 가장 큰 수를 찾는다2. 가장 큰 수와 맨 오른쪽 수를 교환한다3. 맨 오른쪽을 제외한다4. 위 과정을 숫자 하나 남을 때까지 반복한다 예) [5,9,8,3,4,6] - 처음 수를 잡고 다음 수와 비교[5,9,8,3,4,6] - 잡고 있는 수보다 다음 수가 크기에 다음 수를 잡는다[5,9,8,3,4,6] - 다시 다음 수와 비교[5,9,8,3,4,6] - 잡고 있는 수가 더 크기에 그다음 수와 비교[5,9,8,3,4,6] - 잡고 있는 수가 더 크기에 그다음 수와 비교 [5,9,8,3,4,6] - 잡고 있는 수가 더 크기에 그다음 수와 비교[5,6,8,3,4,9] - 잡고 있는 수가 가장 크다는 것을 찾음, 가장 오른쪽에 있는 수와 교환위의 과정을 숫자 하나 남을 때까지 반..
-
Bubble-Sort(버블 정렬)알고리즘/정렬 2018. 12. 17. 19:32
시간 복잡도 : O(n2)처음 수를 잡고 뒤의 수와 계속 비교하며, 뒤의 수가 크면 뒤의 수를 잡고 아니면 뒤의 수와 바꾼다. 이 과정을 계속 반복하여 마지막에는 가장 큰 수가 오게 한다.예) [5,7,8,39,1,6] - 처음의 수를 잡는다[5,7,8,39,1,6] - 뒤의 수와 비교한다[5,7,8,39,1,6] - 처음 잡은 수보다 뒤의 수가 크기에 처음 수를 놔두고 뒤의 수를 잡는다[5,7,8,39,1,6] - 다시 뒤의 수와 비교[5,7,8,39,1,6] - 잡고 있는 수 보다 뒤의 수가 크기에 뒤의 수를 잡는다[5,7,8,39,1,6] - 다시 뒤의 수와 비교[5,7,8,39,1,6] - 잡고 있는 수 보다 뒤의 수가 크기에 뒤의 수를 잡는다[5,7,8,39,1,6] - 다시 뒤의 수와 비교[5..