被判三年半的犯罪分子，在正常情况下需要服刑三年六个月。然而，如果犯罪分子在服刑期间表现良好，例如认真遵守监规、接受教育改造并有悔改表现，或者有重大立功表现，那么他们可能会获得减刑。
减刑的幅度和条件通常受到《中华人民共和国刑法》的严格规定。根据该法律，被判处管制、拘役、有期徒刑的犯罪分子，在执行期间，如果认真遵守监规，接受教育改造，确有悔改表现的，或者有立功表现的，可以减刑。但是，减刑后的实际执行刑期不能少于原判刑期的一半。
因此，即使考虑到减刑的情况，被判三年半的犯罪分子至少需要服刑一年九个月才能出狱。如果犯罪分子在服刑期间表现特别出色，可能会提前出狱，但总减刑期不能超过应服刑期的一半。
综上所述，被判三年半的犯罪分子至少需要服刑 一年九个月才能出狱，但具体时间取决于其在服刑期间的表现和减刑情况。
