자료구조

함수의 재귀적 호출의 이해재귀 함수가 호출되면 재귀 함수의 복사본이 만들어져서 복사본이 실행되는 구조로 재귀 함수 호출이 이루어진다.재귀 함수는 자료구조나 알고리즘의 어려운 문제를 단순화하는데 사용되는 중요한 무기이다. 수학적 수식을 그대로 코드로 옮길 수 있기 때문이

버블 정렬은 인접한 두 개의 데이터를 비교해가면서 정렬을 진행하는 방식이다.O(n^2)의 성능을 갖는다.네스티드 포문에서 포문을 돌 때 마다 맨 뒤쪽은 정렬이 된 상태이므로 - i 연산을 해준다.선택 정렬은 정렬 순서에 맞게 하나씩 선택해서 옮기는, 옮기면서 정렬이 되