The body of French tourist Herve Gourdel, who was beheaded in Algeria by jihadists in September, has been found by the army, security sources told AFP on Thursday.