In my mind, a basis does not automatically come with an order (and indeed the order is usually superfluous). There are times when the order of the basis matters (Gram–Schmidt, for example), and in that case I'm used to either seeing the words "ordered basis" explicitly, or else the author sloppily assuming that the reader can figure out that an order is needed.