|
|
 |
| |
|
|
|
Simple Linear Sorting Algorithm for 123-Avoiding Permutations |
|
|
|
PP: 11-14 |
|
|
|
Author(s) |
|
|
|
Satybaldiyev Yernaz,
Orazbayev Sanzhar,
|
|
|
|
Abstract |
|
|
| We present basic techniques on pattern avoiding permutations and provide simple linear sorting algorithm for 123-avoiding
permutations. Also did some experiment on stack-based sorting algorithm by Donald Knuth and provide results achieved. Experiment
is based on counting number of iterations needed for sorting any permutation by D. Knuth’s algorithm. |
|
|
|
|
|
|
|
