(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 23 December 2011.
HTML page formatted Mon Feb 2 13:10:40 2015.
Cite this as:
Paul E. Black, "transpose sequential search", in
Dictionary of Algorithms and Data Structures [online], Vreda Pieterse and Paul E. Black, eds. 23 December 2011. (accessed TODAY)
Available from: http://www.nist.gov/dads/HTML/transposeSeqSearch.html