=== Описание в псевдокоде ===
<font color="green">// Изначально все мужчины не женаты и все женщины незамужние.</font> '''while''' существует свободный мужчина M <- некоторый свободный мужчина w <- первая женщина из текущего списка M '''if''' w свободна помечаем M и w помолвленными '''else if''' w предпочитает M своему текущему жениху M' помечаем M и w помолвленными вычёркиваем w из списка предпочтений M' помечаем M' свободным '''else''' вычёркиваем w из списка предпочтений M
Время работы алгоритма {{---}} <tex>O(n^2)</tex>, так как количество итераций цикла <tex>\mathrm {while}</tex> не превосходит <tex>O(n^2)</tex>, где <tex>n</tex> равно размеру каждого из данных множеств.
