The 365 Data Science team is proud to invite you to our own community forum. A very well built system to support your queries, questions and give the chance to show your knowledge and help others in their path of becoming Data Science specialists.
Ask
Anybody can ask a question
Answer
Anybody can answer
Vote
The best answers are voted up and moderated by our team

In the binary sort video in Python course the sorting was not performed. It was intentional or we are assuming the list is always sorted.

Back to all questions

In the binary sort video in Python course the sorting was not performed. It was intentional or we are assuming the list is always sorted.

6 months ago
Vote Up Vote Down
0
Votes
2
Answer
2 Answers

6 months ago
Vote Up Vote Down
0
Votes

It is called binary search, not binary sort. For binary search to work, the list always needs to be sorted beforehand. 

Vote Up Vote Down
0
Votes

Yes, but in the video the list is not sorted, so we can get a wrong answer at the end. The video is all wrong since the checking is for linear_search anyway.

You must to answer this question.