Ausweisung, hat sich ergeben: A.- Der türkische Staatsangehörige X._, geboren 1960, reiste am 25. Oktober 1988 in die Schweiz ein, wo er ein Asylgesuch stellte. Am 1. Juni 1991 heiratete er in Zürich die 1970 geborene Schweizer Bürgerin X.-Y._ und zog darauf sein Asylgesuch zurück. Gestützt auf die Heirat erhielt X._ eine Aufenthaltsbewilligung; seit dem 5. Juni 1996 ist er im Besitze einer Niederlassungsbewilligung. Im Herbst 1996 lösten die Eheleute X.-Y._ den gemeinsamen Haushalt auf, wobei X._ in der ehelichen Wohnung in Glattbrugg blieb und die Ehefrau nach Zürich zog. Mit Strafbefehl vom 21. Januar 1993 verurteilte die Bezirksanwaltschaft Zürich X._ wegen falscher Anschuldigung zu einer bedingten Gefängnisstrafe von 21 Tagen. Am 16. März 1993 verwarnte ihn die Fremdenpolizei des Kantons Zürich deswegen. Am 19. Januar 1997 verhaftete ihn die Kantonspolizei Zürich am Flughafen Kloten, weil bei der polizeilichen Einreisekontrolle in seinem Koffer 6,91 kg Heroin mit einem Reinheitsgrad von 65 % entdeckt worden waren. Am 25. März 1997 trat X._ vorzeitig den Strafvollzug an. Mit Urteil vom 2. Juli 1997 verurteilte ihn das Bezirksgericht Bülach wegen schwerer Widerhandlung gegen das Betäubungsmittelgesetz (Art. 19 Ziff. 1 Alinea 3 in Verbindung mit Ziff. 2 lit. a BetmG) zu einer Zuchthausstrafe von vier Jahren. Am 18. September 1999 wurde X._ bedingt aus dem Strafvollzug entlassen. Seither wohnt er zusammen mit seiner Ehefrau in A._. B.- Mit Beschluss vom 17. November 1999 wies der Regierungsrat des Kantons Zürich X._ für die Dauer von zehn Jahren aus der Schweiz aus. Die dagegen erhobene Beschwerde wies das Verwaltungsgericht des Kantons Zürich am 17. Mai 2000 ab. C.- Dagegen haben X._ und X.-Y._ am 10. Juli 2000 beim Bundesgericht Verwaltungsgerichtsbeschwerde erhoben. Sie beantragen, den Entscheid des Verwaltungsgerichts vom 17. Mai 2000 aufzuheben, eventuell dem Beschwerdeführer die Ausweisung anzudrohen, subeventuell diese auf zwei Jahre zu befristen. Der Regierungsrat des Kantons Zürich hat auf eine Vernehmlassung verzichtet. Das Verwaltungsgericht des Kantons Zürich sowie das Bundesamt für Ausländerfragen beantragen, die Beschwerde abzuweisen, soweit darauf einzutreten sei. 