A.- X._, soi-disant ressortissant algérien né en 1977, est entré en Suisse le 11 décembre 1998 après avoir, selon ses propres déclarations, vécu en France et en Italie. Il a aussitôt déposé une demande d'asile. L'Office fédéral des réfugiés a rejeté cette requête le 31 mai 1999 et prononcé le renvoi de l'intéressé, en lui impartissant un délai de départ au 11 juin 1999 sous peine de refoulement à exécuter par le canton du Valais. Par jugement du 10 mai 1999, le Juge d'instruction pénale du Haut-Valais a condamné X._ pour vols, violations de domicile et dommages à la propriété, à une peine de six mois d'emprisonnement assortie d'un sursis de trois ans. Le 12 août 1999, cette autorité lui a infligé une peine ferme de trois mois d'emprisonnement pour des infractions similaires nouvellement commises, en révoquant au surplus le sursis accordé. Le 1er août 1999, la police cantonale valaisanne a requis le Consulat d'Algérie, photo et fiche dactyloscopique à l'appui, de délivrer un laissez-passer en faveur de l'intéressé, en vue de son rapatriement. Interrogé par la police cantonale les 10 novembre et 29 décembre 1999, X._ a déclaré refuser de retourner en Algérie, être dépourvu de papiers d'identité et n'avoir effectué aucune démarche en vue de se procurer de tels documents. B.- Par décision du 29 décembre 1999, le Service cantonal de l'état civil et des étrangers (ci-après: le Service cantonal) a ordonné la mise en détention immédiate de X._ en vue de son refoulement pour une durée de trois mois, en vertu de l'art. 13b al. 1 lettre c de la loi fédérale du 26 mars 1931 sur le séjour et l'établissement des étrangers (LSEE; RS 142. 20). Entendu le 30 décembre 1999 par le Juge unique de la Cour de droit public du Tribunal cantonal (ci-après: le Tribunal cantonal), X._ a persisté dans son refus de quitter la Suisse et relevé qu'il n'entendait pas écrire à sa famille pour obtenir un document de voyage. Statuant le même jour, le Tribunal cantonal a confirmé le prononcé du Service cantonal. Par décision du 4 février 2000, le Tribunal cantonal a rejeté la demande de levée de détention déposée le 31 janvier 2000 par l'intéressé. Le 8 février 2000, le Service cantonal s'est adressé à la nouvelle Division chargée des rapatriements de l'Office fédéral des réfugiés, en application de l'ordonnance du 11 août 1999 sur l'exécution du renvoi et de l'expulsion d'étrangers (OERE; RS 142. 281), entrée en vigueur le 1er octobre 1999, et l'a requise de procéder à une expertise linguistique afin de contrôler la nationalité de X._. C.- Le 14 mars 2000, le Service cantonal a demandé la prolongation, pour six mois au plus, de la détention de l'intéressé. Interrogé le 27 mars 2000 par le Tribunal cantonal, X._ s'est opposé à cette requête et a sollicité sa libération immédiate, tout en réaffirmant son refus de coopérer à l'obtention de documents d'identité. Par ailleurs, il a réclamé une expertise médicale, au motif qu'il avait perdu beaucoup de poids et se sentait déprimé. De son côté, le Service cantonal a indiqué s'être adressé le 10 décembre 1999 à Interpol Algérie et le 6 février 2000 à Interpol Tunisie et Maroc afin de procéder à l'identification de l'intéressé. Statuant le même jour, le Tribunal cantonal a autorisé la prolongation, pour six mois au plus, de la détention de X._, au motif que des obstacles particuliers, à savoir les difficultés à établir son identité et à obtenir un laissez-passer en sa faveur, empêchaient provisoirement l'exécution du renvoi. Il soulignait à cet égard que, selon la pratique, les demandes de laissez-passer en faveur de Tunisiens, de Marocains ou d'Algériens aboutissaient généralement assez vite lorsque les détenus coopéraient à l'établissement de leur identité, de sorte que le retard apporté au renvoi de l'intéressé ne pouvait être imputé aux autorités cantonales. Enfin, il informait X._ qu'il ne pourrait réitérer une demande de levée de détention avant un délai de deux mois courant dès la date de notification de l'arrêt. Le 3 avril 2000, le Consulat d'Algérie a informé la police cantonale de l'échec de ses recherches d'identification, les renseignements fournis étant probablement faux. D.- Agissant lui-même par acte daté du 4 avril 2000 et transmis le 6 avril 2000 par le Tribunal cantonal, X._ demande en substance au Tribunal fédéral d'annuler l'arrêt rendu le 27 mars 2000 par le Tribunal cantonal et de prononcer la levée de sa détention administrative. E.- Le 6 avril 2000, X._ a refusé de se soumettre à l'expertise linguistique prévue ce jour-là. Le soir même, il s'est évadé du centre où il était détenu, avant d'être repris le 9 avril suivant et remis en détention. Le Service cantonal conclut au rejet du recours, le Tribunal cantonal a renoncé à se déterminer et le Département fédéral de justice et police n'a pas déposé d'observations. De son côté, X._ ne s'est pas exprimé sur la réponse du Service cantonal.