Visa are required by all except nationals from Libya, Malaysia, Maldives, Mali, Mauritania, Morocco, Saudi Arabia, Seychelles, Syria, Tunisia and Yemen.
When applying for a visa you may be required to show proof of hotel and air tickets. Visas generally take at least a week to be approved.
Algeria visa information
Algeria Foreign Affairs