find não classifica os arquivos, eles os listam na ordem em que os encontram. Ele também percorre os diretórios na ordem em que os encontra. Você não pode fazer nenhuma suposição sobre o pedido, mas acredito que ele será repetitivo no sentido de que, se você encontrar novamente, receberá o mesmo pedido.
No Linux, os arquivos não são armazenados em ordem alfabética. Talvez eles estejam no OSX, ou talvez tenham sido criados em ordem alfabética.
A não ordenação não é preguiça ou um erro, é para ser assim. Se fosse ordenar os arquivos, não seria capaz de produzir nada até que tivesse terminado de percorrer o sistema de arquivos, o que poderia levar minutos em muitos casos.