While in theory the order shouldn't matter, for simplicity sake I believe miners all do it in order.  It makes it much easier for the program to keep track of which nonces it has already tried.