contacts to sharepoint: you need an addin.
SharePoint to outlook: In sharepoint Contacts list, click connect to outlook. It's on the List tan in SharePoint's ribbon. This adds a sharepoint data file to outlook and the contacts will sync down. You can edit them in outlook or create new ones in outlook and they will sync up.