How did Adam know the animals were male and female?

He saw their private parts. He knew from the animals that he didn't have a partner. Therefore he was lonely, therefore woman was made. Then he looked at the animals and saw how to do things.... and the Lord said, "It was

He really didn't need to know that they were male and female either way because he named them by species not by gender.