Location-Based Test Case Prioritization for Software Embedded in Mobile Devices Using the Law of Gravitation

Algorithm 1

Clustering.

	Input: , k //a device set, and the number of clusters
	Output: //a set of k clusters
(1)	;
(2)	put each as a cluster ;
(3)	add all clusters into ; //Initialization: get a single-cluster set
(4)	Do //Iteration: make clusters merge.
(5)	For each
(6)	If ( and have the minimum 3-dimensional Euclidean distance)
(7)	merge and into a new cluster ;
(8)	delete and from C;
(9)	;
(10)	End if
(11)	End for
(12)	Until The number of clusters in C is k //Break condition