When two documents have the same score, Lucene sorts them by index order (the first which has been indexed first) so that running a query twice returns documents in the same order.
Since MatchAllDocsQuery gives a constant score to all documents, it returns them in index order.