Gale-Shapley algorithm game algorithm

It's really a good algorithm and it's very easy to use. I 've come out early and won the Nobel Prize recently.

The pseudocode is as follows:

 

[Java]
Algorithm pseudocode
// GS Algorithm marriage pairing
Function stableMatching {
// Initialize all m and w
Initialize all m, M and w, W to free
// If a free man does not ask all women for marriage
While? Free man m who still has a woman w to propose {
// W value is assigned to the woman with the highest score currently.
W = m's highest ranked such woman to whom he has not yet proposed
If w is free
(M, w) become engaged
Else some pair (m', w) already exists
If w prefers m to m'
(M, w) become engaged
// The following implicit operation is to move the man's proposal list to the next one.
M'becomes free
Else
(M', w) remain engaged
}
}