Abstract: With the continuous development of radar technology and electronic technology, the complexity of electronic countermeasure environment is increasing. To perform real-time and effective signal sorting in the complex electronic countermeasure environment, a low complexity fuzzy clustering signal sorting algorithm based on union-find set is proposed. It is used as the set merge condition that the similarity between the two pulses is higher than the threshold. After the sets are merged in turn, the union-find set is queried and the clustering result output is completed. By combining union-find set and fuzzy clustering sorting algorithms, the complexity of the fuzzy clustering sorting algorithm is greatly reduced. It can be proved that the time complexity of the algorithm is O(n^2), and the space complexity is O(n). Due to its low complexity, the algorithm can be applied to engineering projects.