Simple Linear Sorting Algorithm for 123-Avoiding Permutations

Authors

  • Satybaldiyev Yernaz Kazakh British Technical University, Almaty, Kazakhstan
  • Orazbayev Sanzhar Kazakh British Technical University, Almaty, Kazakhstan

Keywords:

Sorting, Pattern avoiding, 123-avoiding permutations, Stack

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.

Downloads

Download data is not yet available.

Downloads

Published

2026-01-23

Issue

Vol. 4 No. 02 (2015): May 2015

Section

Articles