|
![](images/pix01.gif) |
|
|
|
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. |
|
|
![](images/pix01.gif) |
|
|