1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
|
#include <stdio.h>
int linsearch(int a[], int size, int target){
for (int i = 0; i < size; i++){
if (a[i] == target)
return i;
}
return -1;
}
int binsearch(int a[], int size, int target){
int left = 0, right= size, mid;
while (left <= right){
mid = (left + right) / 2;
if (a[mid] == target)
return mid;
else if (a[mid] > target)
right = mid - 1;
else
left = mid + 1;
}
return -1;
}
int main(){
int a[] = { 5, 12, 17 , 20, 23 ,26, 31 };
printf("\n-------------------------------------Linear Search-----------------------");
printf("\nNumber 5 index = %d", linsearch(a,7,5));
printf("\nNumber 23 index = %d", linsearch(a, 7, 33));
printf("\nNumber 26 index = %d", linsearch(a, 7, 26));
printf("\n-------------------------------------Linear Search-----------------------");
printf("\nNumber 5 index = %d", binsearch(a, 7, 5));
printf("\nNumber 33 index = %d", binsearch(a, 7, 33));
printf("\nNumber 26 index = %d", binsearch(a, 7, 26));
}
http://colorscripter.com/info#e" target="_blank" style="color:#4f4f4ftext-decoration:none">Colored by Color Scripter
|
http://colorscripter.com/info#e" target="_blank" style="text-decoration:none;color:white">cs |
'School class' 카테고리의 다른 글
C언어) 회문 확인[수업] (0) | 2019.09.23 |
---|---|
C언어)문자열 포함 확인[수업] (0) | 2019.09.23 |
C언어) 삽입정렬 (0) | 2019.09.06 |
C언어)버블정렬 (0) | 2019.09.06 |
c언어) 선택정렬 (0) | 2019.09.06 |