Sorted Arrays

Question 1

How do you know if an array is sorted?

Answer 1

Its components are in ascending order

Question 2

How does “greater than” work with Objects?

Answer 2

Using Comparable objects, which allows ordering to be defined over objects

Question 3

How does “binary search” work with a sorted array? (3)

Answer 3

• Check middle element
• Greater than, equal to, or less than target
• If not found, search again in upper or lower half