[Algorithm] 정렬(Sort)-쉘정렬(Shell Sort)
정렬(Sort) - shell sort(쉘정렬) shell sort(쉘 정렬) 쉘 정렬은 삽입 정렬의 일반화로 여러 위치의 간격으로 분리 된 요소를 비교하여 삽입 정렬의 단점을 극복한 정렬 연산 h 값 초기화 목록을 동일한 간격 h의 더 작은 ...
[Algorithm] 정렬(Sort)-삽입정렬(Insertion Sort)
정렬(Sort) - insertion sort(삽입정렬) insertion sort(삽입 정렬) 일상생활에서 자주 사용하는 정렬방식 단순하면서도 융통성이 있음 배열의 정렬되지 않은 요소 중 가장 작은 값이 모든 패스에서 선택되어 적절한 위치에 배열로...
[Algorithm] 정렬(Sort)-버블정렬(Bubble Sort)
정렬(Sort) - bubble sort(버블정렬) bubble sort(버블 정렬) 인접한 두개의 배열 요소 key를 비교하여 교환하는 과정을 단계별로 거쳐 정렬이 완료될 때 까지 반복 연산 주어진 배열에서 첫번째 요소부터 그 다음 요소의 값...
[Algorithm] 정렬(Sort)-선택정렬(Selection Sort)
정렬(Sort) - selection sort(선택정렬) selection sort(선택 정렬) 가장 간단한 정렬 각 요소를 정렬 된 배열의 적절한 위치에 삽입 빠른 정렬, 병합 정렬 등과 같은 다른 정렬 알고리즘보다 효율성이 떨어짐 가장단순...
[Algorithm] 정렬(Sort)
Sort (정렬) 무질서한 자료들을 일정한 기준에 의하여 재배열 하는 과정 파일에 저장된 레코드들을 특정 키(key) 필드에 다라 일정하게 재배열 하는 것 정렬문제의 해 또는 결과 : 정렬된 배열 정렬의 키를 어떤순으로 정렬하는 가에 다른 구분 ...
[Algorithm] 순환적 호출 / 재귀 호출 알고리즘 (Recursion / Recursive Call)
순환적 호출 / 재귀 호출 알고리즘 (Recursion / Recursive Call) Algorithm
[Algorithm] 알고리즘 분류
알고리즘(Algorithm)의 종류, 분류 기본 알고리즘 종류 Recursive Call Algorithm (재귀 함수) Maximum value or Minimum value (최대값 또는 최소값 찾기) : 가장 큰 숫자를 기억해가며 진행함 Eucli...
[Data Structure] 비선형 자료구조(2) - 그래프(Graph)
[Data Structure] 비선형 자료구조(2) - 그래프(Graph) 트리(Tree) 그래프(Graph) 그래프 Graph vertex와 edge연결선의 집합으로 정의 vertex or node (정점) : 그래프의 각 노드는 정점으로...
[Data Structure] 비선형 자료구조(1) - 트리(Tree)
[Data Structure] 비선형 자료구조(1) - 트리(Tree) 트리(Tree) 그래프(Graph)
[Data Structure] 선형 자료구조(5) - 큐(Queue)
[Data Structure] 선형 자료구조(5) - 큐(Queue) 배열 array 연결리스트 linked list 스택 stack 큐 queue