An ultrafast shape-recognition technique was used to analyze the phase transition of finite-size clusters, which, according to our research, has not yet been accomplished. The shape of clusters is the unique property that distinguishes clusters from bulk systems and is comprehensive and natural for structural analysis. In this study, an isothermal molecular dynamics simulation was performed to generate a structural database for shape recognition of Ag-Cu metallic clusters using empirical many-body potential. The probability contour of the shape similarity exhibits the characteristics of both the specific heat and Lindemann index (bond-length fluctuation) of clusters. Moreover, our implementation of the substructure to the probability of shapes provides a detailed observation of the atom/shell-resolved analysis, and the behaviors of the clusters were reconstructed based on the statistical information. The method is efficient, flexible, and applicable in any type of finite-size system, including polymers and nanostructures.