2015-02-20 00:35:01 -05:00
|
|
|
{{Sorting Algorithm}}
|
|
|
|
|
{{omit from|GUISS}}
|
2016-12-05 22:15:40 +01:00
|
|
|
|
|
|
|
|
;Task:
|
|
|
|
|
Implement a permutation sort, which proceeds by generating the possible permutations
|
2015-02-20 00:35:01 -05:00
|
|
|
of the input array/list until discovering the sorted one.
|
2013-04-11 01:07:29 -07:00
|
|
|
|
|
|
|
|
Pseudocode:
|
|
|
|
|
'''while not''' InOrder(list) '''do'''
|
|
|
|
|
nextPermutation(list)
|
|
|
|
|
'''done'''
|
2016-12-05 22:15:40 +01:00
|
|
|
<br><br>
|