Language/C

[C] 탐색

1. 정렬되지 않은 배열의 순차 탐색처음부터 마지막까지 하나씩 검사int sequential_search(int* list, int key, int p, int q) // p: 맨 처음, q: 맨 마지막 { for (int i = p; i 2. 정렬된 배열의 순차 탐색정렬이 되어있으므로 만약 key 값 보다 큰 원소를 발견한다면 탐색 실패int sequential_search(int* list, int key, int p, int q) { for (int i = p; i key) return -1; // 탐색 실패 if (list[i] == key) return i; // 탐색 성공 }}3. 이진 탐색배열의 중간 값과 key 값을 비교하여 key 값이 더 크면 그 뒷 부..