비교식>교환 방식>선택 정렬 선택 정렬 선택 정렬 Selection Sort : 기준 위치에 맞는 원소를 선택해 자리를 교환하는 방식 밑에는 가장 작은 원소부터 기준 위치로 설정하고 가장 작은 값과 계속 교환하여 자리를 찾는 방식이다. 이후 정렬된 자리를 제외하고 다시 자리를 교환하여 자리를 찾는다. 시간 복잡도: O(n2) 전체 비교 횟수: (n-1) + (n-2) + ``` + 2 + 1 = n(n-1) / 2 선택 정렬 알고리즘 selectionSort(a[], n) for(i

01 검색 자료 검색은 원하는 탐색키를 가진 항목을 찾는 것. 검색 성공: 찾음 검색 실패: 찾지 못함 02. 검색 방법의 분류 비교 검색 방식 Comparison Search Method: 검색 대상의 키를 비교(순차, 이진, 트리) 계산 검색 방식 Non-comparison Search Method: 계수적인 성질을 이용한 계산(해싱) 03. 기본 순차 검색 순차 검색 Sequential Sesarch은 일렬로 나열된 자료를 처음부터 마지막까지 순서대로 비교 가장 간단하고 직접적인 방법 배열이나 연결리스트로 구현한 선형 자료구조에서 원하는 항목을 찾는 방법 정렬 필요 없음 04. 색인 순차 검색 색인 순차 검색 Index Sequential Search은 인덱스 테이블을 추가로 사용 → 탐색의 효율 ..