Algorithm - 알고리즘 정리
·
개발 - 정보/Algorithm
알고리즘이란? : 어떠한 문제를 해결하기 위해 사용되는 풀이과정 == 문제해결방법 : 수학과 같이 여러가지 풀이법이 존재함. 프로그래밍 또한 여러가지 풀이법이 존재하나 그 중 가장 효율이 좋은방법 == 알고리즘 : 수학의 공식처럼, 특정형태 및 구조를 갖는 프로그래밍 문제에는 공식화된 알고리즘이 존재함 알고리즘의 종류 A) 정렬(Sort) 1) 버블 정렬(Bubble Sort) : 인접한 두 데이터의 크기를 비교하여 정렬하는 알고리즘 2) 선택 정렬(Selection Sort) : 주어진 데이터 중 최소값을 찾아 순서대로 정렬 하는 알고리즘 : 후보군들 중 최소값을 찾아낸 후, 맨 앞의 데이터와 교체 : 교체된 맨 앞의 데이터를 제외한 나머지 후보군에서 다시 최소값을 찾아냄 → 반복 3) 삽입 정렬(In..