Searching contacts is very easy in this phone. Swipe towards the left and select People. Tap on that, this will show the list of contacts that you have on your phone. When you want to search for a particular contact, tap the # icon. This will get you the list of alphabets that your contacts start with.
For example when you want to search for a person whose name starts with S, tap S from the list which will show the list of contacts starting with S. You can also pin the People application to your home screen. Press and hold the people icon which will show the option of pin to start.