it's simple brother :
first download app from app store called contactsXL
this app allow u to selecte many names in same time
after finish download the app go to ur contact u can find arrow in the upper right corner press it then select delete contact then it will appear, press the under bottum which said select all then remove it all.
i hope it will help u