observe_db

용어레코드(record): 여러 개의 field로 객체(object, 정보) 표현리스트(list): 레코드의 집합(set)키(key): 레코드를 구분하기 위한 필드순차 탐색(Sequential Search or Linear Search): 레코드 리스트를 순차적으로 검사하는 것안정성(Stability): 정렬의 각 pass를 수행할 때 key값에 대해 상대적으로 순서를 그대로 유지한다면 알고리즘은 stable하다고 함.- 여러 개의 키를 우선순위를 정해서 정렬하는 경우 알고리즘 선택에 중요한 관건이 됨.(다른 말로 단일 키엔 그닥 의미 없음) 순차 탐색seqSearch(element a[], int k, int n){/* a[1:n]탐색; a[i].key = k를 만족하는 최소의 i를 반환. 없으면 0을..