/prog/ - Implement binary search

Name: Anonymous 2012-02-16 17:28

Implement a correct and working binary search algorithm in your language of choice. Be clever. I know you can make your code interesting.

Name: Anonymous 2012-02-16 17:39

Baby's first algorithm's assignment, right? Why don't you just visit your TA during their office hours, and let them know that you haven't been following class or reading the textbook.

Name: Anonymous 2012-02-16 17:56

>>2
This.

Name: Anonymous 2012-02-16 18:07

>>2-3
fuck you faggot

>>1 google it

Name: Anonymous 2012-02-16 18:32

int *x = array[size/2];

Top:
for (int o = 0; o< size/2; o++){

if(array[o] == item) { cout << found it boss; break;}

if (*x ==item) {cout << black jewish liberation front; break;}
else x++;
}
if (x != o) { goto top;}

return 1;
}

Name: Anonymous 2012-02-16 20:48

>>5
FV's quality

Name: Anonymous 2012-02-16 20:53

>>5
that's not even remotely close to binary search.

Name: Anonymous 2012-02-16 21:13

void *BinarySearch(const void *key, const void *base, size_t nel, size_t width, int (*compar)(const void *, const void *)) {

     return bsearch(key, base, nel, width, compar);

}

Name: Anonymous 2012-02-16 22:37

>>7
I don't know all your stupid rules!

Name: Anonymous 2012-02-16 22:43

>>8
>>8

Name: Anonymous 2012-02-16 23:10

>>8
Windows mode:



BinarySearch(NULL, NULL, 0, 0, NULL);

Name: Anonymous 2012-02-16 23:22

>>11

SEGMENTATION FAULT

Implement binary search

1 Name: Anonymous 2012-02-16 17:28

2 Name: Anonymous 2012-02-16 17:39

3 Name: Anonymous 2012-02-16 17:56

4 Name: Anonymous 2012-02-16 18:07

5 Name: Anonymous 2012-02-16 18:32

6 Name: Anonymous 2012-02-16 20:48

7 Name: Anonymous 2012-02-16 20:53

8 Name: Anonymous 2012-02-16 21:13

9 Name: Anonymous 2012-02-16 22:37

10 Name: Anonymous 2012-02-16 22:43

11 Name: Anonymous 2012-02-16 23:10

12 Name: Anonymous 2012-02-16 23:22