[+] 검색 ① 검색 알고리즘
2024. 3. 2.
앞으로 다룰 검색 알고리즘에서는 동적할당을 사용한다.선형 검색요소가 직선 모양으로 늘어선 배열에서 검색은 원하는 키 값을 갖는 요소를 만날 때까지 맨 앞부터 순서대로 요소를 검색하는데,이를 선형 검색이라고 한다. 배열의 검색 종료 조건은 아래와 같다. ① 검색할 값을 발견하지 못하고 배열의 끝을 지나간 경우.② 검색할 값과 같은 요소를 발견한 경우.[ 선형 검색 알고리즘 ]예제는 아래의 [더보기] 란을 확인한다.더보기#include#include#include//선형검색int search(int *arr,int n,int key){//key를 선형검색하는 함수 /** arr: 값이 저장된 배열 n: 반복횟수 key: 찾고자하는 값 */ for(int i=0;i[ 선형 검..
