In many Young Adult novels I have read lately (in the past couple years), the book changes the perspective every chapter (or every page).
For instance, The Sun is Also a Star, by Nicola Yoon (ISBN: 9780553496680) and I will always write back: how one letter changed two lives, by Caitlin Alifirenka (ISBN: 9780316241311).
This style gives the reader the personality, thoughts and feelings of many different major characters in the book, especially before they meet or connect, which they almost always do.
Since I have personally seen this in recent years, what I would like to know is the first novel to use this method while still flowing naturally. If you find this too subjective to answer, simply the first novel to regularly switch perspective will do.