He put his arm around her neck and put pressure on her airways until she fell unconscious.
When the victim came around her bag, which contained a purse, a phone and cash, had been stolen.
Bailey, 38, from Hastings, remained at large until December when he was arrested in relation to another robbery.
On July 3, Bailey was sentenced to four years and ten months in prison after he pleaded guilty to two counts of robbery.
Detective Constable Rachael Kay said: “This was a nasty assault by Bailey on his victim and I am glad that he will now serve his punishment behind bars.
“Thanks to the victim’s support, the public’s help, including eyewitnesses, and CCTV footage, we were able to take this to court and achieve justice for the victim.”
