If you have two Pokémon, with the same level, and they have EXACTLY the same stats, and they both used Quick Attack in a double battle, who would go first? I might try it out some time...
it's a random choice. Speed tie.
Yup. When speeds are exactly the same, it becomes random.