Rating:
This problem is fairly straightforward. Since we already know that there should be two main classes then K-means clustering with K=2 is the first method we try.
See URL for full implementation
I don't remember