프로그래밍 공부

배열에서 데이터를 검사하는 방법중 하나인 선형 검색 또는 순차 검색으로 불리는 방법은 배열에서 데이터를 찾는 가장기본적인 방법이지만 확실하게 모든 요소를 검색할수 있고 정렬되지 않은 배열도 검색할수 있다는점이 장점이다. 말그대로 순서대로 배열을 검색하는 방법인데 배열의 처음 요소 부터 배열의 끝 요소 까지 반복하며 데이터를 찾습니다 반복문을 사용하여 구현합니다. while문 사용 int linear_search_while(const int arr[], int n , int key){ // while syntax int i = 0; while(true){ if(i == n){ return -1; } if(arr[i] == key){ return i; } i++; } } for 문 사용 int linear_..