sm 기술 블로그

정의 하나의 함수에서 자기 자신을 다시 호출해 작업을 수행하는 방식으로 주어진 문제를 푸는 방법 화면 안에 화면이 있고 그 화면 안에 화면이 있으며 그 안에 ..... => 함수를 호출하고 다시 자신의 함수를 호출하며 작업을 수행함 적용 팩토리얼(계승) 5!을 계산할때 함수(5)*함수(4)*함수(3)*함수(2)* 1 로 실행한다. 하노이탑

1. 선택 정렬(Selection Sort) 현재 위치에 들어갈 값을 찾아 정렬하는 배열이다. 현재 위치에 저장될 갓의 크기가 작냐, 크냐에 따라 최소 선택 정렬, 최대 선택 정렬로 구분 할 수 있다. 기본 로직 (1) 정렬 되지 않은 인덱스의 맨 앞에서 부터, 이를 포함한 그 이후의 배열값 중 가장 작은 값을 찾아간다. (2) 가장 작은 값을 찾으면, 그 값을 현재 인덱스의 값과 바꿔준다. (3) 위 과정을 반복한다. 시간 복잡도 O(N^2) https://www.youtube.com/watch?time_continue=5&v=92BfuxHn2XE&feature=emb_logo public class Selection_Sort { public static void selection_sort(int[] ..