(algorithm)
Definition: Search an array or list by checking items one at a time. If the value is found, swap it with its predecessor so it is found faster next time.
Also known as self-organizing sequential search.
Generalization (I am a kind of ...)
linear search, Self-organising_heuristic [Wikipedia].
See also move-to-front heuristic, self-organizing list.
Note: This moves more frequently searched items to the front. If a few items are sought much more often than the rest, this can save time. A binary search or hash table is almost always faster, though.
Author: PEB
If you have suggestions, corrections, or comments, please get in touch with Paul Black.
Entry modified 12 February 2019.
HTML page formatted Wed Oct 30 12:15:31 2024.
Cite this as:
Paul E. Black, "transpose sequential search", in
Dictionary of Algorithms and Data Structures [online], Paul E. Black, ed. 12 February 2019. (accessed TODAY)
Available from: https://www.nist.gov/dads/HTML/transposeSeqSearch.html