Google web redirecting

I have followed advises about getting rid of the Google web redirecting virus and I'm not sure at this point what to do. I've been having this issue for a while and now it's not doing it anymore. I used AVG, Malware Bytes, and several other tools. Each one detected the virus the first time and I followed instructions to get rid of it but it was not gone. I stop searching and the issue was still present so I started using Google chrome. I just tried IE8 this morning and now Google is not redirecting pages anymore. What concerns me is that it seems the problem disappeared on its own and I'm not confident my computer is safe. I just uninstalled and reinstalled Malware Bytes and nothing was detected but that doesn't mean anything because a few weeks ago, it was not detecting anything and I still had the issue with Google redirecting. Does anyone have any advice aside from reinstalling my PC because I don't have installation disks anymore?

The information on Computing.Net is the opinions of its users. Such
opinions may not be accurate and they are to be used at your own risk.
Computing.Net cannot verify the validity of the statements made on this
site. Computing.Net and Compnet Ventures, LLC hereby disclaim all responsibility
and liability for the content of Computing.Net and its accuracy.