Reconstruction of distribution network is a nonlinear combinatorial optimization problem. Aiming at the feature that the solution space of the large-scale distribution network is too large, this paper proposes an algorithm for distribution network reconstruction based on ordinal optimization theory. In accordance with the operations of distribution network and switching mode, the proposed algorithm can simplify the network structure by exchanging switch-branches to obtain the ring opening, which generates the original feasible solution domain. Next, a selection criterion in line with priorities of the assessing values is defined by using the ordinal optimization theory to select and sort the solution set. In this way, the improved rough function not only can determine the ordinal curve, but also is able to remove a large amount of invalid solutions and improve the speed of reconstruction. Finally, the effectiveness of the proposed algorithm is verified by testing the 24 bus system as well as the U.S. PG & E 69 node system.