Using solid-propellant nozzles is one of the best schemes for kinetic interceptor to realize the fast response and high precision of attitude control. A mixed searching algorithm for ignition combination was presented for a novel attitude control solid-propellant nozzle in kinetic interceptor. Firstly, the configuration of solid-propellant nozzles was described and spin requirements of the kinetic interceptor were analyzed. Then the mixed searching algorithm was designed by a combination of sorting method and interval searching method. Sorting method is selected when the number of available nozzles is small and interval searching method is chosen on the contrary. Results of instruction torque approximation simulation and attitude control numerical simulation suggest that the algorithm can track the instruction torque effectively and achieve attitude tracking quickly and with a high precision.