odd-even transposition adalah suatu algoritma paralel yang merupakan pengembangan dari algoritma sekuensial " bubble sort". Algoritma odd-even transposition ini didesain khusus untuk model jaringan array linier (homogen). Untuk n elemen data, komplesitas waktu dari algoritma bubble sort adalah O(n2), sedangkan pada odd-even transposition yang bekerja diatas n prosesor adalah O(n). Nampak peningkatan kecepatan waktu pada kinerja algoritma paralel ini sebesar n kali dibanding algoritma sekunsialnya. Hypercube dimensi-k adalah model jaringan nonlinear (nonhomogen) terdiri dari n=2k prosesor, dimana setiap prosesor berderajat k. Model jaringan Fibonacci cube dan extended Lucas cube masing masing merupakan model subjaringan hypercube dengan jumlah prosesor < dan maksimum derajat prosesornya adalah k. Pada tulisan ini diperlihatkan bagaimana algoritma odd-even transposition dapat dijalankan juga pada model jaringan komputer kluster nonlinear hypercube, fibonacci cube dan extended lucas cube dengan kompleksitas waktu o(n).