Cutting the brussels sprouts in half will give them more crisp edges, and will also allow them to cook faster. If the sprouts are all different sizes, cutting the larger ones in half will help with uniform cooking. I recommend cutting sprouts in half because they develop more caramelization.