Ausschaffungshaft gemäss Art. 13b ANAG, hat sich ergeben: A.- Der angeblich aus Algerien stammende S._, geboren 1978, reiste nach eigenen Angaben am 5. Dezember 1997 illegal in die Schweiz ein, wo er am 8. Dezember 1997 ein Asylgesuch stellte. Das Bundesamt für Flüchtlinge lehnte das Gesuch am 29. Mai 1998 ab und wies S._ aus der Schweiz weg. Mit Entscheid vom 29. Juli 1998 trat die Schweizerische Asylrekurskommission auf die dagegen eingereichte Beschwerde nicht ein, worauf das Bundesamt für Flüchtlinge S._ eine Frist zum Verlassen der Schweiz bis zum 31. August 1998 einräumte. Am 22. Oktober 1998 meldete das Amt für Polizeiwesen des Kantons Graubünden (im Folgenden: Amt für Polizeiwesen) S._ als per 31. August 1998 verschwunden. Das Kreisgericht Chur verurteilte ihn am 22. Oktober 1998 im Abwesenheitsverfahren wegen mehrfachen Diebstahls sowie wegen Sachbeschädigung, Hausfriedensbruchs und mehrfacher Widerhandlung gegen das Transportgesetz zu einer Gefängnisstrafe von zwölf Monaten bedingt sowie zu zehn Jahren Landesverweisung. Im Februar 1999 versuchte S._ mit dem Zug in die Schweiz einzureisen, wobei er von der Kantonspolizei St. Gallen kontrolliert und anschliessend an die zuständigen österreichischen Behörden zurückübergeben wurde. Am 16. Februar 1999 verhängte das Bundesamt für Ausländerfragen über ihn eine bis zum 15. Februar 2001 geltende Einreisesperre. Am 19. Februar 1999 verurteilte ihn der Kreispräsident Chur wegen Diebstahls zu einer Gefängnisstrafe von 20 Tagen. Am 23. Februar 2000 wurde S._ von der Kantonspolizei Genf aufgegriffen und anschliessend an den Kanton Graubünden überführt; dort verbüsste er die 20-tägige Gefängnisstrafe. B.- Am 14. März 2000 ordnete das Amt für Polizeiwesen über S._ die Ausschaffungshaft an. Der Kreispräsident Chur als Haftrichter (im Folgenden: der Haftrichter) prüfte und genehmigte die Haft am 17. März 2000 bis zum 13. Juni 2000. C.- Mit in französischer Sprache verfasstem Schreiben vom 6. April 2000 hat sich S._ an das Bundesgericht gewandt. Er macht geltend, er sei in seinem Land vom Tode bedroht; er wolle auf keinen Fall nach Algerien zurückkehren. Er bittet um sieben Stunden, um die Schweiz selber zu verlassen. Das Amt für Polizeiwesen beantragt, die Beschwerde abzuweisen. Der Haftrichter hat auf eine Vernehmlassung verzichtet. Der Beschwerdeführer hat sich mit Eingabe vom 17. April 2000 noch einmal geäussert. Er entschuldigt sich unter anderem für die von ihm begangenen Straftaten, bittet um eine letzte Chance und erklärt, in Algerien würde man ihn ohne Mitleid töten. Das Eidgenössische Justiz- und Polizeidepartement hat sich nicht vernehmen lassen.