Will a male betta get along with an algae eater?

I have a 5 gallon tank and have had my crowntale beta for about 3 months now. I know that you have to be careful about what kind of fish go in the same tank as a beta if any at all. My question is, can I have an algea eater (bottom dwelling) fish in there with him? And if so, do you have to buy special food since it is a bottom dweller? Thanks!