The invention relates to a relay selection method for a quantum teaching and learning search mechanism, the method is realized through using the mechanism for a combination target selected by relay, and maximum average network benefit and compromised fairness are evenly considered. The method comprises the steps: (1) establishing a multi-user relay system model, (2) initializing class, (3) performing teaching stage, (4) performing learning stage, (5) mapping a new quantum student as an integer solution through an above mapping rule, (6) selecting a quantum student with the best grade from the updated quantum student as a new quantum teacher, and (7) obtaining a relay selection scheme. According to the invention, a relay selection problem in integer programming can be solved, a novel relay selection method based on a quantum teaching and learning algorithm is designed as an evolution strategy, and the designed method has advantages of fast convergence rate and high convergence precision.