This paper proposed a speeding clustering algorithm of connectivity-credibility constrained random dispose which based on some other clustering algorithms. Simulation shows that this algorithm can get large cover of clustering, logical distributing and good stability. Comparing to the lowerst-ID clustering and highest-connectivity clustering algorithm, the algorithm can get less number of cluster-heads, more logical clustering, good communication between nodes and cluster-heads, steady networks, reduce communication cost of rebuilding, and can balance network's energy consume, prolong the networks life.