Here are the steps to change the search engine:
Open the Settings on the iPhone or iPad
Scroll down and choose Safari from the Settings page
Within the Safari Settings, select the Search Engine option
Now choose the search engine that you want to display search results (default: Google)