c / c++ 순차정렬 알고리즘 (Sequential Sort)
#include <stdio.h>
//#define SIZE 11 //사이즈 정의해서 풀어도 가능
/*
주어진 배열에서 key값이 75인 값을 검색하는 알고리즘을 작성하라.
단, 검색 알고리즘을 함수로 작성하라.
값을 찾았다면 "찾는 값은 ?번째에 있습니다."라고 출력하고, 찾는 값이 없다면 "값을 찾을 수 없습니다."라고 출력하라.
int ar[]={23,47,19,63,57,26,75,73,82,89,47,11};
key=75;
*/
int search(int a[], int size, int key);
int main()
{
int a[] = {23, 47, 19, 63, 57, 26, 75, 73, 82, 89, 47, 11};
int key;
int size = sizeof(a) / sizeof(int); //배열 길이 체크
printf("찾으실 값을 입력하세요:");
scanf("%d", &key); //vscode에서는 scanf_s
if (search(a, size, key) == -1) // search 함수 return -1일때
{
printf("값을 찾지 못했습니다.");
}
else
{
printf("찾는 값은 %d번째에 있습니다.", search(a, size, key));
}
}
int search(int a[], int size, int key)
{
for (int i = 0; i < size; i++)
{
if (a[i] == key) //입력한 값이 배열에 있는 경우
{
return i;
}
}
return -1;
}