A one-way, stackless quicksort algorithm (Q1082079)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A one-way, stackless quicksort algorithm
scientific article

    Statements

    A one-way, stackless quicksort algorithm (English)
    0 references
    0 references
    0 references
    0 references
    1986
    0 references
    This note describes a sorting technique that is similar to the well-known ''quicksort'' method, but it is undirectional and avoids recursion. The new approach, which assumes that the keys to be sorted are positive numbers, leads to a much shorter program.
    0 references
    sorting
    0 references
    0 references

    Identifiers