We present detailed numerical results on the ground state structures of metallic clusters. The Gupta-type many-body potential is used to account for the interactions between atoms in the cluster. Both the genetic algorithm technique and the basin hopping method have been applied to search for the global energy minima of clusters. The excellent agreement found in both schemes for the global energy minima gives credence to the optimized energy values obtained. For four monovalent and one polyvalent metals studied in this work and within the accuracy of the energies presented here, we find that the global energy minima predicted by the basin hopping method are the same as those values obtained by the genetic algorithm. Our calculations for the ground state energies of alkali metallic clusters show regularities in the energy differences, and the cluster growth pattern manifested by this same group of clusters is generally icosahedral, which is quite different from the close-packed and decahedral preferentially exhibited by the tetravalent lead clusters. Considering the inherent disparities in the electronic properties and the bulk structures in these metals (body-centered cubic for alkali metals and face-centered cubic for the lead metal), it is not unreasonable to conjecture that the valence electrons do play a subtle role in the conformation of metallic clusters.