Question

Is it possible to do binary seach in an array that is not sorted?

Answer 1

Yes the binary search can be performed on an unsorted array but it will not yield the true and actual result.
You can perform but what's the use then! 
First sort your array using any sorting method like bubble sort or selection sort ,then use binary search.
By the way , linear search program is easier but it takes a lot of time and space(memory).