Почему м и ж ищут друг друга для разного, но в итоге к сексу приходят?

Секс - дело вкуса. Для одного это плохо, для двоих - хорошо!

Для секса и ищут, хотя прямо об этом не всегда говорят.

а чего им еще делать?

Так господь велел.

потому что только такие дают потомство и продолжают род.
половой отбор знаешь ли

Для каждого человека, секс значит что то разное. Но по сути, секс является привилегией пары, который ведёт к зачатию ребенка и/или получению удовольствия) не просто ж так было сказано: Плодитесь и размножайтесь!