The integration of Civic-Political elements into physical education teaching is an innovative strategy for teaching reform and Civic-Political construction in colleges and universities, which has a certain impact on physical education teaching. The article mainly proposes four strategies for integrating Civic-Political elements into physical education teaching, and uses the SOM clustering algorithm and FP-growth rule association algorithm respectively to analyze the physical education teaching data generated in the process of realizing the strategy in a big data analysis. The results of the analysis pointed out that the strength quality and cardiorespiratory fitness of male and female college students need to be strengthened at specific stages of physical education and sports. In addition, the results of the teaching experiment showed that the level of the quality of the students who received the integrated education of the Civics and Physical Education programs had been significantly improved (p<0.05).