If you look at the search results provided by Google and Bing,they have their pagination right at the bottom (after all the search results in a page are displayed) 

![enter image description here](https://i.stack.imgur.com/qTMFr.jpg)

I was just wondering about the design rationale behind that other than the fact that it would requires to look at all the search results before going on to the next page