-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathbinary_search.c
55 lines (43 loc) · 1.01 KB
/
binary_search.c
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
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
#include <stdio.h>
int main(){
int arr[] = {5, 2, 8, 7, 1, 3, 4, 6, 9, -5,11}; //n = 11
int bas=0;
int son=10;
int orta;
int aranan;
int bulundu;
int swap=0;
int temp;
int i=0;
while(swap==0){
swap=1;
for(int j = 0;j<10-i;j++){
if(arr[j]>arr[j+1]){
swap=0;
temp=arr[j+1];
arr[j+1]=arr[j];
arr[j]=temp;
}
}
i++;
}
for(int k = 0 ; k<10;k++){
printf("%d ",arr[k]);
}
printf("aranan deger: ");
scanf("%d",&aranan);
while(bulundu == 0 && son >= bas){
orta=(bas+son)/2;
printf("%d",orta);
if(aranan == arr[orta]){
bulundu = 1;
}
else if(aranan > arr[orta]){
bas=orta-1;
}
else if(aranan < arr[orta]){
son=orta+1;
}
}
printf("aranan degerin indeksi: %d", orta);
}