Refactor a Linear Search into a Binary Search with JavaScript

What tool to write code are you using?

In your CodeSandBox editor, you forgot to sort the array, so i don't think it works properly with Binary Search.

In your tutorial, if you need to sort the array first, "Let's begin to refactor our function. First thing we'll do is sort our items from lowest to greatest.", then perform binary search, this will be slower than just do a linear search of the item in the list.

So i think it's better to seperate into 2 sections, 1 section talk about search on unsorted list, the other section talk about binary search and we are given a sorted list of items.

Thing is, if you sort the array, your looping the whole thing to begin with...

Shouldn't you actually have to "get rid" of the parts of the array that are bigger / lower ? What I mean is... shouldn't you have to assign mid to low or high depending on the case?

Something like:

 if(item > midValue) { 
            low = mid 
            high --;
        }
        else {
            high = mid;
            low ++;
        }

What would be the big O notation if we use indexOf ?