New Algorithm for Listing All Permutations
Author(s) -
Haslinda Ibrahim,
Zurni Omar,
Azizah Mohd Rohni
Publication year - 2010
Publication title -
modern applied science
Language(s) - English
Resource type - Journals
eISSN - 1913-1852
pISSN - 1913-1844
DOI - 10.5539/mas.v4n2p89
Subject(s) - permutation (music) , listing (finance) , set (abstract data type) , computer science , algorithm , simplicity , task (project management) , carry (investment) , starter , order (exchange) , combinatorics , mathematics , physics , programming language , engineering , systems engineering , finance , quantum mechanics , acoustics , economics , automotive engineering
The most challenging task dealing with permutation is when the element is large. In this paper, a new algorithm for listing down all permutations for n elements is developed based on distinct starter sets. Once the starter sets are obtained, each starter set is then cycled to obtain the first half of distinct permutations. The complete list of permutations is achieved by reversing the order of the first half of permutation. The new algorithm has advantages over the other methods due to its simplicity and easy to use.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom