I cannot seem to get rid of Yahoo search on my Safari

I cannot seem to get rid of Yahoo search on my Safari. I have done everything from resetting all my data on Safari to purchasing a cleanser up which detects viruses. It has done absolutely nothing. Still comes up with Yahoo search every time I search in my Safari. Even tried preferences - all the other search engines work except Google. Someone please help.

[Re-Titled by Moderator]