선형검색이란? : 선형으로 늘어선 배열에서 검색하는 경우에 원하는 키값을 가진 원소를 찾을 때까지 맨 앞으로 스캔하여 순서대로 검색하는 알고리즘! (순차검색이라고도 합니다) 해달 gif와 같이, 배열의 원소를 맨 앞부터 순서대로 스캔하여 검색 선형 검색의 종료 조건
마치 'UP&DOWN' 게임
탐색 노드로부터 제일 가까운 노드부터 탐색하는 알고리즘
각 단계마다 하나의 답을 고르는데, 가장 좋아 보이는 답 선택을 하는 방법
힙 정렬 (Heap Sort) : 힙의 특성을 이용하여 정렬하는 알고리즘. 힙은 '부모의 값이 자식의 값보다 항상 크다는 조건을 만족하는 완전 이진 트리이다. 이때, 부모의 값이 자식의 값보다 항상 작아도 힙이라고 한다. 즉, 이러한 두 값의 대소 관계가 일정하면 됨