Low-density parity-check code is a kind of linear block code, which has received much attention in recent years. At present, the min-sum (MS) algorithm, which is widely used, has a lot of decoding loss, and it belongs to flood scheduling, so the decoding convergence speed is slow. In this paper, the MS decoding algorithm that introduced shuffled strategy and improved variable node update (shuffled-VNU-MS) is proposed. When the improved algorithm updates check node information of current column in this iteration, it can use the latest variable node information of the previous sequence, and the variable node information is averaged by the weighted factor. The simulation results show that when the code length is 256, the code rate is 0.5, and the bit error rate is 10-5, shuffled-VNU-MS algorithm increases the coding gain by about 0.92 dB compared with the MS algorithm. When the signal to noise ratio is 0, compared with the MS algorithm, shuffled-VNU-MS algorithm can improve the decoding convergence speed by about 52%.