Being searched without my permission

I went to Evaton mall when leaving the store I was being searcher without my permission.when I ask the lady it was an instruction that when the customer leave the store without purchasing they need to be searched.if they can tell me in constitution says that and a print out stating that,does it apply to black towship?