Deleting contacts will also delete contacts on other devices such as Macs, iPhones, iPads, etc. that have iCloud set up. Always make a backup before deleting.
Mac - Import and export contacts iTunes - Check and delete iPhone/iPad backups
Mac - iCloud default settings iPhone - iCloud default settings How to use iCloud on Windows