Non‐dominated sorting, used to find pareto solutions or assign solutions to differentfronts, is a key but time‐consuming process in multi‐objective evolutionary algorithms (MOEAs).The best‐case and worst‐case time complexity of non‐dominated sorting algorithms currentlyknown are O(MNlogN) and O(MN2); M and N represent the number of objectives and the populationsize, respectively. In this paper, a more efficient SET‐based non‐dominated sorting algorithm,shorted to SETNDS, is proposed. The proposed algorithm can greatly reduce the number ofcomparisons on the promise of ensuring a shorter running time. In SETNDS, the rank of a solutionto be sorted is determined by only comparing with the one with the highest rank degree in itsdominant set. This algorithm is compared with six generally existing non‐dominated sortingalgorithms—fast non‐dominated sorting, the arena’s principle sort, the deductive sort, the cornersort, the efficient non‐dominated sort and the best order sort on several kinds of datasets. Thecompared results show that the proposed algorithm is feasible and effective and its computationalefficiency outperforms other existing algorithms.