Algerian lawmakers late on Wednesday elected an Islamist opposition figure as chairman of parliament amid mass protests demanding the departure of the ruling elite.