New algorithm for listing all permutations

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 o...

Full description

Bibliographic Details
Main Authors: Ibrahim, Haslinda, Omar, Zurni, Mohd Rohni, Azizah
Format: Article
Language:English
Published: Canadian Center of Science and Education 2010
Subjects:
Online Access:https://repo.uum.edu.my/id/eprint/1760/1/Haslinda_Ibrahim.pdf
_version_ 1825739858445860864
author Ibrahim, Haslinda
Omar, Zurni
Mohd Rohni, Azizah
author_facet Ibrahim, Haslinda
Omar, Zurni
Mohd Rohni, Azizah
author_sort Ibrahim, Haslinda
collection UUM
description 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.
first_indexed 2024-07-04T05:16:49Z
format Article
id uum-1760
institution Universiti Utara Malaysia
language English
last_indexed 2024-07-04T05:16:49Z
publishDate 2010
publisher Canadian Center of Science and Education
record_format eprints
spelling uum-17602010-12-08T00:54:37Z https://repo.uum.edu.my/id/eprint/1760/ New algorithm for listing all permutations Ibrahim, Haslinda Omar, Zurni Mohd Rohni, Azizah QA Mathematics 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. Canadian Center of Science and Education 2010-02 Article PeerReviewed application/pdf en https://repo.uum.edu.my/id/eprint/1760/1/Haslinda_Ibrahim.pdf Ibrahim, Haslinda and Omar, Zurni and Mohd Rohni, Azizah (2010) New algorithm for listing all permutations. Modern Applied Science, 4 (2). pp. 89-94. ISSN 1913-1852 http://www.ccsenet.org/journal/index.php/mas/article/view/5095/4261
spellingShingle QA Mathematics
Ibrahim, Haslinda
Omar, Zurni
Mohd Rohni, Azizah
New algorithm for listing all permutations
title New algorithm for listing all permutations
title_full New algorithm for listing all permutations
title_fullStr New algorithm for listing all permutations
title_full_unstemmed New algorithm for listing all permutations
title_short New algorithm for listing all permutations
title_sort new algorithm for listing all permutations
topic QA Mathematics
url https://repo.uum.edu.my/id/eprint/1760/1/Haslinda_Ibrahim.pdf
work_keys_str_mv AT ibrahimhaslinda newalgorithmforlistingallpermutations
AT omarzurni newalgorithmforlistingallpermutations
AT mohdrohniazizah newalgorithmforlistingallpermutations