A half sister is your sister who shares your blood, a step-sister doesn't share blood.
My father was married to a woman and had two boys before he married my mom and had my brother and me. So, I have 2 half brothers because we have the same dad.
If my parents got divorced and if mom marries some guy who already has kids, they'd be my step brothers.