Repeatedly halve the interval containing the root and select the subinterval where the function changes sign.