(redirected from Odd-Even Transposition Sort)
OETSOffice of Emergency Telecommunications Services (New Jersey)
OETSOhio Educational Television Stations
OETSOdd-Even Transposition Sort
OETSOrder Entry Tracking System (software)
Copyright 1988-2018 AcronymFinder.com, All rights reserved.
References in periodicals archive ?
If a periodic comparator network M is monotonic and all compare-exchange operations of a single cycle of Odd-Even Transposition Sort are performed at every cycle of M, then M sorts every sequence of n items in at most n cycles.
(Of course, this process cannot be completed because of the new 1's that join this column.) In order to sort these columns steps of Odd-Even Transposition Sort are performed.
Since p steps of Odd-Even Transposition Sort suffice to sort every input of size p, by Corollary 1.8 we get the following fact:
An important property of the networks described in Section 2 is that R-columns and L-columns are being sorted by Odd-Even Transposition Sort on their way to the right and left border, respectively.