An algorithm for searching K-Nearest Neighbors of scattered points based sorted grids is presented.At first,the scattered points are divided into a set of uniform grids,and then sorted the distances between the current point and the grids around it.Searching the grids accord to the distances from small to large until meeting the requirements.Experiments show that the algorithm makes the searching range to be much smaller and the searching speed to be much faster.