When people are walking, they will produce gait signals and different people will produce different gait signals. The research of the gait signal complexity is really of great significance for medicine. By calculating people's gait signal complexity, we can assess a person's health status and thus timely detect and diagnose diseases. In this study, the Jensen-Shannon divergence (JSD), the method of complexity analysis, was used to calculate the complexity of gait signal in the healthy elderly, healthy young people and patients with Parkinson's disease. Then we detected the experimental data by variance detection. The results showed that the difference among the complexity of the three gait signals was great. Through this research, we have got gait signal complexity range of patients with Parkinson's disease, the healthy elderly and healthy young people, respectively, which would provide an important basis for clinical diagnosis.