Ultra-Dense Network (UDN) is regarded as a major development trend in the evolution of future networks, due to its ability to provide larger sum rate to the whole system and meet higher users' Quality of Service (QoS). Different from the existing heterogeneous network, UDN has a smaller cell radius and a new network structure. The core concept of UDN is to deploy the low power Base Stations (BSs), i.e. Virtual Small Cells (VSCs). First, we derive an ergodic sum rate expression. To acquire the maximum ergodic sum rate of all the users, then we adopt the selection mode based on minimum distance. Due to the consideration of the computation complexity of the above VSC selection scheme, we finally propose a novel VSC selection scheme based on pattern search. The simulation results demonstrate the correctness of the ergodic sum rate expression and show the lower computation complexity of the proposed VSC selection scheme comparing with the above reference scheme.