Brushes for robotic or other automatic swimming pool cleaners may include circumferentially-spaced blades extending radially from cylindrical cores. The blades beneficially are not longitudinally continuous, however. Instead, some or all of the blades are discontinuous along the lengths of the cores, creating fluid-flow paths tending to reduce the pump blade effect when the cleaners are operating.