In multiple platform electronic reconnaissance system, time difference of arrival (TDOA) can be used for pulse sorting. A method for TDOA sorting based on recursive extended histogram is proposed to deal with both the problem of misleading TDOA clusters caused by high pulse repetitive frequency (PRF) emitters and the problem of less pulse accumulation caused by ultra-low PRF emitters. TDOA data were formed into an extended histogram structure, which is processed recursively to detect and sort out the pulses of each emitter. By defining the extension operator, the misleading TDOA clusters could be removed, and the histogram noise level decreased step by step as well, so the method improved the performance of TDOA sorting effectively. Simulation results show that the method is applicable and effective.