The tone was set early on when Sofiane Feghouli collected a cross from inside the box in the opening minute which was struck over the bar.
Algeria continued their positive start by creating another opening, which Islam Slimani skied over having seen teammate Feghouli go down inside the box with appeals for a penalty waved away.
Slimani was involved again moments later when he found himself unmarked at the back post, but he could only head into the side netting.
The lively striker did manage to get his name on the scoresheet on 26 minutes, however, shrugging off the challenge of two defenders to lift over Jung Sung-Ryong after a long ball over the top.
The Fennec Foxes continued their domination of the first half by adding a second just two minutes later courtesy of Rafik Halliche's header from a corner, which flew past the out-rushing Jung into the back of the net.
Things soon went from bad to worse for South Korea on 37 minutes when Abdelmoumene Djabou added his name to the scoresheet having slid the ball beyond Jung after being played in by Slimani.