Parallel Sorting Algorithm of Odd Sequence
Xuedong Du · Jisuanji gongcheng · 2007
There is a parallel sort algorithm of odd sequence.By analyzing,this algorithm is not correct for some odd Bitonic sequences.This algorithm is mended by increasing CCI(compare and conditionally interchange) operations,and any odd Bitonic sequence can be correctly sorted by the mended algorithm.It does not increase memory space.Complication of the mended algorithm does not change.