Dein Algorithmus ist vor allem auch ineffizient. Stell dir mal ein sehr langes Array vor. Am Ende ist nur noch ein Element nicht gezogen worden, aber deine Schleife muss noch sehr oft würfeln, bis sie es endlich findet.

Edit: s/for allem/vor allem/; - meine Güte, zu viele Schleifen hier ;-)