permutation : Java Glossary

The JDisplay Java Applet displays the large program listings on this web page. JDisplay requires an up-to-date browser and Java version 1.8+, preferably 1.8.0_112. If you can’t see the listings, or if you just want to learn more about JDisplay, click  here for help. Use Firefox for best results.

If you take a set of objects and rearrange the order without taking any away or adding any, that is a permutation of the orginal set of objects. Permutations care about order where combinations do not. If you have n objects there are n! possible permutations of them.
Permutation Example Dijkstra Algorithm Books Links

Permutation Example

For example, the 3! = 6 permutations of three objects a, b and c are:
a b c
a c b
b a c
b c a
c a b
c b a

Dijkstra Algorithm

For code to generate them all read up on the Dijkstra algorithm. Here is an implemenation of the Dijkstra algorithm for permutations and also a combinations algorithm: view


book cover recommend book⇒A Discipline of Programmingto book home
by Edsger Wybe Dijkstra 978-0-13-215871-8 paperback
birth 1930-05-11 died:2002-08-06 at age:72 978-0-613-92411-5 hardcover
publisher Prentice Hall
published 1976-10-28
See page 71 for the permutations algorithm.
Australian flag abe books anz abe Canadian flag
German flag abe Canadian flag
German flag Chapters Indigo Canadian flag
Spanish flag Chapters Indigo eBooks Canadian flag
Spanish flag abe American flag
French flag abe American flag
French flag Barnes & Noble American flag
Italian flag abe Nook at Barnes & Noble American flag
Italian flag Kobo American flag
India flag Google play American flag
UK flag abe O’Reilly Safari American flag
UK flag Powells American flag
UN flag other stores
Greyed out stores probably do not have the item in stock. Try looking for it with a bookfinder.

This page is posted
on the web at:

Optional Replicator mirror
on local hard disk J:

Please the feedback from other visitors, or your own feedback about the site.
Contact Roedy. Please feel free to link to this page without explicit permission.

Your face IP:[]
You are visitor number