结论：仅从被清洁工跟踪直到买单这一行为本身，超市不一定违法，但若该行为侵犯了您的人格尊严、隐私权等合法权益，超市可能需承担相应责任。以下是具体分析：
超市是否违法
- 一般情况不违法：如果清洁工只是正常地关注顾客在超市内的活动，比如出于安全防范、防止盗窃等合理目的，在合理的范围内进行观察，且没有采取过度的、侵犯您隐私或人格尊严的行为，那么超市通常不构成违法。例如，清洁工在远处偶尔看您几眼，没有尾随、监视您的私人活动等，这属于超市正常管理范畴内的行为。
- 可能违法的情况：
- 侵犯人格尊严：如果清洁工的跟踪行为带有侮辱、诽谤等性质，使您在超市内感到被歧视、被冒犯，损害了您的人格尊严，那么超市可能违反了《中华人民共和国民法典》中关于人格权保护的相关规定。根据该法典，自然人享有基于人身自由、人格尊严产生的其他人格权益，任何组织或者个人不得以侮辱、诽谤等方式侵害他人的名誉权。
- 侵犯隐私权：若清洁工的跟踪行为涉及到窥探您的私人生活、私人信息等，比如跟踪您进入试衣间附近、试图偷看您的购物清单等，这可能侵犯了您的隐私权。隐私是自然人的私人生活安宁和不愿为他人知晓的私密空间、私密活动、私密信息，超市有义务保障顾客的隐私不受侵犯。
维权方式
- 与超市协商：
- 保留证据：在发现被跟踪后，尽量保留相关证据，比如用手机拍摄清洁工跟踪您的视频或照片（注意不要侵犯他人合法权益），记录跟踪的时间、地点、具体行为等。
- 与超市管理人员沟通：向超市的客服、值班经理等管理人员反映情况，要求他们调查此事并给出合理的解释和处理方案。如果超市能够认识到错误并采取措施，如对清洁工进行批评教育、向您道歉等，您可以根据实际情况决定是否接受。
- 向相关部门投诉：
- 消费者协会：如果与超市协商无果，您可以向当地的消费者协会投诉。消费者协会会对您的投诉进行调查和调解，促使超市解决问题。您需要向消协提供详细的投诉材料，包括事情的经过、证据等。
- 市场监督管理部门：市场监督管理部门负责监管超市的经营行为，如果超市的行为违反了相关法律法规，您可以向该部门投诉。市场监督管理部门有权对超市进行检查和处理，维护您的合法权益。
- 提起诉讼：
- 确定诉讼请求：如果通过协商和投诉都无法解决问题，且您认为超市的行为给您造成了较大的损害，您可以考虑向法院提起诉讼。在诉讼中，您需要明确自己的诉讼请求，比如要求超市赔偿精神损失费、公开道歉等。
- 准备诉讼材料：准备好相关的证据材料，如前面提到的照片、视频、记录等，以及起诉状等法律文书，向有管辖权的法院提起诉讼。法院会根据事实和法律规定进行审理，并作出判决。