To solve the problem that the traditional MPPT(Maximum Power Point Tracking) algorithms are difficult to track the maximum power of PV array under complicated illumination environment, a multi-interval MPPT algorithm was proposed. Distribution rules of peak power points were concluded based on the theoretical derivation and simulation model of the output characteristics of PV arrays under complicated illumination environment, and the output voltage was divided into several independent intervals. The maximum power was ultimately achieved by tracking the peak power points in the independent intervals with corresponding methods. Simulation results verified that the proposed algorithm could rapidly and accurately track the maximum power of PV arrays under complicated illumination environment.