Clustering is important data mining technique to extract useful information from various high dimensional datasets. A wide range of clustering algorithms is available in literature and still an open area for researcher. K-means algorithm is one of the basic and most simple partitioning clustering technique is given by the researchers and aim of this clustering algorithm is to divide the dataset into disjoint clusters. After that many variations of k-means algorithm are given by different authors.