Just to bump this old thread

The sort behaviour of the right click Find all occurrences is influenced by whatever the last setting of "Search where" in the find in files dialog is set to

If it is set to Current Project only then the results come back in alphabetical file order regardless of directory

If it is set to Directories Listed Below then they come back in directory/file order