Title :
Research on permutation generation algorithm based on sorting
Author :
Xiaomei, Song ; Cheng, Changxiu ; Chenghu, Zhou
Author_Institution :
State Key Laboratory of Resources and, Environmental Information System, Institute of Geographical Sciences and Natural Resources Research, CAS, Beijing, 100101 China
Abstract :
The generation algorithm of permutation based on sorting makes the Series of permutations have some special features. The features guide the next generation under the current permutation, so the algorithm can effectively control the process of generating permutation. And the extended permutation generation algorithm based on sorting can meet some special requirements of clustering.
Keywords :
Algorithm design and analysis; Arrays; Clustering algorithms; Partitioning algorithms; Process control; Sorting; block; permutation; sorting;
Conference_Titel :
Information Science and Engineering (ICISE), 2010 2nd International Conference on
Conference_Location :
Hangzhou, China
Print_ISBN :
978-1-4244-7616-9
DOI :
10.1109/ICISE.2010.5691730
