[it's difficult to tell, but balls were involved]

Well, it does take some time and patience, and you can't spend all day doing it, but generally the best way is to defeat other Pokemon in battle.