The disclosure discloses a data rearrangement method. The method includes: determining N/4 4-4 data rearrangement networks in a current N-N rearrangeable non-blocking Benes network; determining sequence numbers of input data of each 4-4 data rearrangement network according to a preset data rearrangement rule; and determining, according to sequence numbers corresponding to input data of switch circuits in the 4-4 data rearrangement networks, a data output mode of the switch circuits, and outputting the input data of the current 4-4 data rearrangement network according to the data output mode corresponding to each switch circuit in the current 4-4 data rearrangement network, N=2.sup.n, and n being a positive integer greater than 1. The disclosure also discloses a data rearrangement apparatus and a storage medium.