The invention provides a gas-liquid-solid three-phase fluidized bed sorting machine and a sorting method thereof. The sorting machine comprises a sorting barrel, a center feeding barrel, a conical distribution plate, a fine coal overflow collecting tank, a bubble generator, a fluid distribution master and branch pipe, a buffering and discharging fluid distribution plate, a bed online densimeter, a programmable density controller, an underflow discharging automatic control actuator and an underflow discharging valve. The sorting method includes the steps that water flow passes through the bubble generator and the fluid distribution master and branch pipe and enters the sorting barrel and a uniform and stable ascending gas-liquid two-phase fluid is formed in the sorting barrel under the action of the buffering and discharging fluid distribution plate, and materials entering the sorting barrel are separated according to differences of density and surface properties, so that sorting precision of the materials according to density differences is improved, and the loss that low-density rough particles enter underflow and the defect that high-density fine silt pollutes fine coal are effectively avoided. The gas-liquid-solid three-phase fluidized bed sorting machine is simple in structure and method, low in sorting lower limit, wide in processing particle range, high in sorting precision, high in reliability and wide in applicability.