The Block search can be done by id or words contained in the title or body of the block. The Search block option is available on the Blocks page and in the edit/new block page.