Good question. Algeria is swinging back towards france as their main military supplier but at the moment the Algerian fleet is primarily Russian (/USSR) in origin. One noteworthy Chinese export to Algeria is the C-802 anti-ship missile which is used on the modified Djebel Chinoise class missile corvettes:
Note that the main gun and CIWS are of Russian origin.
Other Algerian warships according to Haze Gray, 2001:
3 x Koni Class light frigates (USSR)
2 x Kilo class conventional attack subs (Russia)
3 x Nanuchka II class corvettes (USSR)
9 x Osa II missile boats (USSR)
2 x Osa I missile boats (USSR)