Binary search can only be used on sorted arrays or lists because it relies on the assumption that the data is ordered.