Bucket sort plus random sets