At this point, there's too many of them to deport, especially since they're aggressive enough to render standard police deterrence meaningless.
There is not too many of them to deport. You could put all of them in about 200-300 ships, which on any given day is already in French ports. And Algeria will have absolutely no choice in accepting them. The north African countries are dependent in the extreme on food imports. Algeria imports 300 kilogram of cereals per Algerian every year. Cut of the supply, and there will be an immediate foodcrisis with riots and panic all over the Maghreb. France would have infinite leverage, if they just had the balls to use it. You could even make Algeria and Morocco apologize and pay reparations, which would be funny.
As for rounding them up, there are many ways you could do it. The most effective way, would probably to just end the government handouts, shut down electrics in public housing and such, and when they show up to get food and water, you detain them. And whenever you have one, you have their entire family, who will be forced to come and pick them up. And you wouldn't even need much policework, as you could easily get one group of undesirables to act as enforcers against another group of undesirables. Like, get the Camerounis to snitch on the Senegalese, and the Kabyles to snitch on the other Algerians and so on. Divide and conquer.
You could also just start guillotining people for various real or made up crimes, and thus give the undesiriables an incentive to leave on their own accord. Maybe you could even make them pay to be "deported".
If you want it done, you could do it. But it requires balls, something that politicians seem to lack.
The problem is, that western politicians seem to think, that there were riots because that little rat got shot. But that opposite is the case. If the French police shot a teenage delinquent at every opportunity, and at the slightest provocation, then there would be no riots, and no burning cars. These lowlife fuckers see kindness as weakness, and they see violence as strength.