First, you should install peco: https://github.com/peco/peco. It provide a simple interactive filtering interface in shell.
Here an exemple of usage: we can easily integrate peco into git checkout command when you want quickly search and checkout a branch.
Add a alias in you .gitconfig
[alias]
coi = "!`git checkout $(git branch | peco)`"
then you can use like
git coi
to quickly search and checkout branch in interactive way.