The invention discloses a test case dynamic sorting method based on program behavior network aggregation. The test case dynamic sorting method comprises the following steps of S1, based on a dynamic pitching pile technology, monitoring all test case executing processes for executing a to-be-tested program, and obtaining a program calling total graph TG; S2, adopting a graph editing distance measuring method to calculate the graph editing distance Dij between every two subsidiary graphs, afterwards, adopting the graph editing distances to calculate the graph similarity sigma ij, and constructing a graph similarity matrix Mi, j; S3, adopting a K-medoids clustering algorithm to divide the test cases into n clusters; S4, using a maximum-minimum distance sampling strategy to obtain the needed test case sequence T' from a clustering result cluster. By means of the test case dynamic sorting method based on the program behavior network aggregation, certain balance is achieved between the sorting performance and the time expense, the advantages of the performance and time expense can be achieved in large-scale software, and a dynamic mode is utilized to obtain test data so that the insufficiencies of a static mode can further be effectively made up for.